RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискрет. матем., 2015, том 27, выпуск 4, страницы 120–132 (Mi dm1351)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Функции без коротких имплицент. Часть II: методы построения

П. В. Ролдугин, А. В. Тарасов

Московский государственный технический университет радиотехники, электроники и автоматики

Аннотация: Статья является продолжением работы "Функции без коротких имплицент. Часть I: нижние оценки весов". Во второй части предложены различные методы построения булевых функций от $n$ переменных, не имеющих имплицент от $k$ переменных. Первый из предложенных методов базируется на градиентном алгоритме, второй и третий методы используют определенное комбинаторное правило построения, четвертый метод основан на случайном выборе элементов носителя функции. В зависимости от значения $k$ методы имеют различную эффективность. Выводятся верхние оценки минимального значения $w( {n,\;k} )$ весов построенных функций. Вместе с нижними оценками величины $w( {n,\;k} )$ из первой части статьи это позволяет получить асимптотически точную оценку вида $w( {n,\;k} ) = \Theta ( {\ln n} )$ при $n \to \infty$ .

Ключевые слова: булевы функции, имплиценты, методы построения функций, вес булевой функции

DOI: https://doi.org/10.4213/dm1351

Полный текст: PDF файл (432 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Discrete Mathematics and Applications, 2016, 26:3, 165–174

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.571
Статья поступила: 27.01.2015

Образец цитирования: П. В. Ролдугин, А. В. Тарасов, “Функции без коротких имплицент. Часть II: методы построения”, Дискрет. матем., 27:4 (2015), 120–132; Discrete Math. Appl., 26:3 (2016), 165–174

Цитирование в формате AMSBIB
\RBibitem{RolTar15}
\by П.~В.~Ролдугин, А.~В.~Тарасов
\paper Функции без коротких имплицент. Часть II: методы построения
\jour Дискрет. матем.
\yr 2015
\vol 27
\issue 4
\pages 120--132
\mathnet{http://mi.mathnet.ru/dm1351}
\crossref{https://doi.org/10.4213/dm1351}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3497376}
\elib{http://elibrary.ru/item.asp?id=24849944}
\transl
\jour Discrete Math. Appl.
\yr 2016
\vol 26
\issue 3
\pages 165--174
\crossref{https://doi.org/10.1515/dma-2016-0014}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000384440200004}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84979892898}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dm1351
  • https://doi.org/10.4213/dm1351
  • http://mi.mathnet.ru/rus/dm/v27/i4/p120

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
    Цикл статей

    Эта публикация цитируется в следующих статьяx:
    1. П. В. Ролдугин, “Об одном методе построения булевых функций малого веса, не имеющих имплицент от фиксированного числа переменных”, Матем. вопр. криптогр., 7:3 (2016), 73–92  mathnet  crossref  mathscinet  elib
  • Дискретная математика
    Просмотров:
    Эта страница:181
    Полный текст:23
    Литература:52
    Первая стр.:52
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020