Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 634840)
Контекстум
Руконтекст антиплагиат система
Прикладная дискретная математика

Прикладная дискретная математика №4 2009

0   0
Страниц126
ID285134
АннотацияВ журнале публикуются результаты фундаментальных и прикладных научных исследований отечественных и зарубежных ученых, включая студентов и аспирантов, в области дискретной математики и её приложений в криптографии, компьютерной безопасности, кибернетике, информатике, программировании, теории надежности, интеллектуальных системах. Включен в Перечень ВАК.
Прикладная дискретная математика : Научный журнал .— Томск : Национальный исследовательский Томский государственный университет .— 2009 .— №4 .— 126 с. : ил. — URL: https://rucont.ru/efd/285134 (дата обращения: 27.04.2024)

Предпросмотр (выдержки из произведения)

5 Парватов Н.Г. Об инвариантах некоторых классов квазимонотонных функций на полурешётке . <...> О преобразованиях Цейтина в логических уравнениях . <...> Протокол аргумента знания слова кода Гоппы и ошибки ограниченного веса . <...> Клеточно-автоматное моделирование диффузионных процессов на триангуляционных сетках . <...> Синтез условных различающих экспериментов для автоматов с недетерминированным поведением . <...> About Tseitin transformation in logical equations . <...> 125 ПРИКЛАДНАЯ ДИСКРЕТНАЯ МАТЕМАТИКА 2009 Теоретические основы прикладной дискретной математики ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРИКЛАДНОЙ ДИСКРЕТНОЙ МАТЕМАТИКИ УДК 519.7 СВОЙСТВА БЕНТ-ФУНКЦИЙ, НАХОДЯЩИХСЯ НА МИНИМАЛЬНОМ РАССТОЯНИИ ДРУГ ОТ ДРУГА1 Н. А. Коломеец, А. В. Павлов Новосибирский государственный университет, г. Новосибирск, Россия E-mail: nkolomeec@gmail.com, apavlov.nsk@gmail.com В работе получено минимальное расстояние Хэмминга в классе бент-функций от n переменных, равное 2n/2. <...> Описан алгоритм построения всех бент-функций на минимальном расстоянии от заданной бент-функции. <...> Бент-функции — это булевы функции от четного числа переменных, максимально удаленные от класса аффинных функций. <...> Карле [4] построения различных бент-функций по заданной бент-функции. <...> 2 предлагаются простые способы построения бент-функций на минимальном расстоянии от заданной бент-функции. <...> 5 приводятся алгоритм построения всех бент-функций на минимальном расстоянии от заданной бент-функции, а также экспериментальные данные для бент-функций от малого числа переменных. <...> Известно, что две различные функции не могут иметь одинаковые коэффициенты Уолша. <...> Булева функция f от четного числа переменных называется бент-функцией, если все ее коэффициенты Уолша равны ±2n/2. <...> Класс бент-функций от n переменных будем обозначать как Bn, а минимальное расстояние между функциями из него—как d(Bn). <...> Так как f и g—бент-функции, то все их коэффициенты Уолша— Доказательство. <...> Тогда D—линейное многообразие. откуда и следует утверждение леммы. <...> Тогда g ∈ Bn, если и только если D <...>
Прикладная_дискретная_математика_№4_2009.pdf
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Научный журнал 2009 Свидетельство о регистрации: ПИ №ФС 77-33762 от 16 октября 2008 г. №4(6) ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
Стр.1
РЕДАКЦИОННАЯ КОЛЛЕГИЯ ЖУРНАЛА «ПРИКЛАДНАЯ ДИСКРЕТНАЯ МАТЕМАТИКА» Агибалов Г.П., д-р техн. наук, проф. (председатель); Девянин П. Н., д-р техн. наук, проф. (зам. председателя); Парватов Н.Г., канд. физ.-мат. наук, доц. (зам. председателя); Черемушкин А. В., д-р физ.-мат. наук, проф. (зам. председателя); Панкратова И. А., канд. физ.-мат. наук, доц. (отв. секретарь); Алексеев В. Б., д-р физ.-мат. наук, проф.; Бандман О. Л., д-р техн. наук, проф.; Евдокимов А. А., канд. физ.-мат. наук, проф.; Евтушенко Н. В., д-р техн. наук, проф.; Закревский А. Д., д-р техн. наук, проф., чл.-корр. НАН Беларуси; Костюк Ю.Л., д-р техн. наук, проф.; Логачев О. А., канд. физ.-мат. наук, доц.; Матросова А.Ю., д-р техн. наук, проф.; Микони С. В., д-р техн. наук, проф.; Салий В. Н., канд. физ.-мат. наук, проф.; Сафонов К. В., д-р физ.мат. наук, проф.; Фомичев В. М., д-р физ.-мат. наук, проф.; Чеботарев А. Н., д-р техн. наук, проф.; Шоломов Л. А., д-р физ.-мат. наук, проф. Адрес редакции: 634050, г.Томск, пр. Ленина, 36 E-mail: vestnik_pdm@mail.tsu.ru В журнале публикуются результаты фундаментальных и прикладных научных исследований отечественных и зарубежных ученых, включая студентов и аспирантов, в области дискретной математики и её приложений в криптографии, компьютерной безопасности, кибернетике, информатике, программировании, теории надежности, интеллектуальных системах. Периодичность выхода журнала: 4 номера в год. ООО «Издательство научно-технической литературы» 634050, Томск, пл. Ново-Соборная, 1, тел. (3822) 533-335 Редактор Н. И. Шидловская Верстка Д. А. Стефанцова Формат 60×841 Изд. лиц. ИД. №04000 от 12.02.2001. Подписано к печати 14.12.2009. 8. Бумага офсетная. Печать офсетная. Гарнитура «Таймс». Усл. п. л. 13,29. Уч.-изд. л. 14,88. Тираж 300 экз. Заказ №13. Отпечатано в типографии «М-Принт», г.Томск, ул.Пролетарская, 38/1
Стр.2
СОДЕРЖАНИЕ ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРИКЛАДНОЙ ДИСКРЕТНОЙ МАТЕМАТИКИ Коломеец Н. А., Павлов А. В. Свойства бент-функций, находящихся на минимальном расстоянии друг от друга ............................................................ 5 Парватов Н.Г. Об инвариантах некоторых классов квазимонотонных функций на полурешётке ........................................................................................ 21 Семёнов А. А. О преобразованиях Цейтина в логических уравнениях ...................... 28 Черемушкин А. В. Рекурсивный способ построения семейств без перекрытий........... 51 МАТЕМАТИЧЕСКИЕ МЕТОДЫ КРИПТОГРАФИИ Пестунов А. И. Дифференциальный криптоанализ блочного шифра MARS .............. 56 Федюкович В. Е. Протокол аргумента знания слова кода Гоппы и ошибки ограниченного веса ......................................................................................... 64 ВЫЧИСЛИТЕЛЬНЫЕ МЕТОДЫ В ДИСКРЕТНОЙ МАТЕМАТИКЕ Евсеев А. А., Нечаева О. И. Клеточно-автоматное моделирование диффузионных процессов на триангуляционных сетках ................................................. 72 Скобелев В.В. «Ленточная» теорема и ее приложения ........................................ 84 ПРИКЛАДНАЯ ТЕОРИЯ АВТОМАТОВ Громов М.Л., Евтушенко Н. В. Синтез условных различающих экспериментов для автоматов с недетерминированным поведением ..................................... 90 МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНТЕЛЛЕКТУАЛЬНЫХ СИСТЕМ Колесникова С. И. Модификация метода анализа иерархий для динамических наборов альтернатив ................................................................................. 102 ИНФОРМАЦИЯ ДЛЯ АВТОРОВ Стефанцов Д. А. Инструкции и рекомендации по подготовке статей в формате LaTeX для журнала «Прикладная дискретная математика» ............................... 110 Тематика журнала ........................................................................................ 121 СВЕДЕНИЯ ОБ АВТОРАХ ............................................................................ 124 АННОТАЦИИ СТАТЕЙ НА АНГЛИЙСКОМ ЯЗЫКЕ .......................................... 125
Стр.3