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

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

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


Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Журнал вычислительной математики и математической физики, 2010, том 50, номер 7, страницы 1334–1340 (Mi zvmmf4913)  
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Уровневая структура полиномов Жегалкина, свойства тестовых множеств и алгоритм поиска аннигиляторов

К. Н. Корягин

119333 Москва, ул. Вавилова, 40, ВЦ РАН
PDF полного текста (236 kB) Список цитирования (1)
Список литературы:
PDF
HTML
Аннотация: В начале статьи исследуются свойства булевых функций, заданных полиномами Жегалкина степени не выше $k$ от $n$ переменных с точки зрения закономерности размещения их единичных (нулевых) точек на единичном кубе. Далее рассматривается вопрос о свойствах тестовых множеств для полиномов Жегалкина, где основное значение имеют тупиковые тестовые множества. В конце статьи описывается детерминированный (не вероятностный) алгоритм для поиска всех аннулирующих многочленов (аннигиляторов) для заданного полинома, в том числе поиск аннигиляторов минимальной степени, имеющих приложение в криптологии. В известных алгоритмах поиска аннигиляторов задача сводится к решению систем линейных булевых уравнений. Понижение размерности этих систем уменьшает алгоритмическую сложность решения задачи. Предложенный алгоритм позволяет достичь этой цели, но не решает вопроса улучшения асимптотической сложности решения этих систем. Библ. 6.
Ключевые слова: булева функция, полином Жегалкина, единичный $n$-мерный куб, система линейных булевых уравнений, тестовое множество, тупиковое тестовое множество, аннигилятор.
Поступила в редакцию: 05.11.2008
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2010, Volume 50, Issue 7, Pages 1267–1273
DOI: https://doi.org/10.1134/S0965542510070158
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.673
Образец цитирования: К. Н. Корягин, “Уровневая структура полиномов Жегалкина, свойства тестовых множеств и алгоритм поиска аннигиляторов”, Ж. вычисл. матем. и матем. физ., 50:7 (2010), 1334–1340; Comput. Math. Math. Phys., 50:7 (2010), 1267–1273
Цитирование в формате AMSBIB
\RBibitem{Kor10}
\by К.~Н.~Корягин
\paper Уровневая структура полиномов Жегалкина, свойства тестовых множеств и алгоритм поиска аннигиляторов
\jour Ж. вычисл. матем. и матем. физ.
\yr 2010
\vol 50
\issue 7
\pages 1334--1340
\mathnet{http://mi.mathnet.ru/zvmmf4913}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2760456}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2010CMMPh..50.1267K}
\transl
\jour Comput. Math. Math. Phys.
\yr 2010
\vol 50
\issue 7
\pages 1267--1273
\crossref{https://doi.org/10.1134/S0965542510070158}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000281039500015}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77955039818}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf4913
  • https://www.mathnet.ru/rus/zvmmf/v50/i7/p1334
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:440
    PDF полного текста:190
    Список литературы:52
    Первая страница:9
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024