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

Прикладная дискретная математика №2 2011

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

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

О некоторых мерах нелинейности булевых функций . <...> О погрешности полиномиального вычисления оптимальной раскраски графа в синхронизируемый автомат . <...> Минимальные реберные расширения направленных и ориентированных звезд . <...> Кумулятивный синтез: клеточно-автоматная модель физико-химических процессов на стадии схлопывания порошковой облицовки. <...> 126 ПРИКЛАДНАЯ ДИСКРЕТНАЯ МАТЕМАТИКА 2011 Теоретические основы прикладной дискретной математики ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРИКЛАДНОЙ ДИСКРЕТНОЙ МАТЕМАТИКИ УДК 519.7 О НЕКОТОРЫХ МЕРАХ НЕЛИНЕЙНОСТИ БУЛЕВЫХ ФУНКЦИЙ1 Е. К. Алексеев Московский государственный университет им. <...> М.В. Ломоносова, г. Москва, Россия E-mail: geni-cmc@mail.ru Рассматривается расстояние до алгебраически вырожденных функций как мера нелинейности булевых функций. <...> Устанавливаются соотношения между этим расстоянием и некоторыми ранее предложенными мерами нелинейности булевых функций. <...> Весом wt(f) булевой функции f ∈ Fn называется мощность ее носителя 1f . <...> Порядком алгебраической вырожденности AD(f) булевой функции f ∈ Fn называется максимально возможное значение n − k, где для целого числа k, 0  k  n, существуют такие функция g ∈ Fk и (nЧk)-матрица D над F2, что выполнено равенство f = gD. <...> Преобразованием Уолша—Адамара булевой функции f называется целочисленная функция на Vn, определяемая следующим равенством: (−1)f(x)⊕<x,u> (суммирование производится в действительной области). <...> Булевы функции в теории кодирования и криптологии. <...> Атрибут способа доступа к содержимому контейнера (CCR)—в рамках моделей КС с мандатным управлением доступом атрибут контейнеров, принимающий значения true или false и задающий порядок доступа к его содержимому (true— с учетом уровня конфиденциальности всего контейнера; false—с учетом только уровня конфиденциальности сущности в составе контейнера, к которой непосредственно осуществляется доступ). <...> При этом в условии теоремы накладываются ограничения либо на множество действий системы (например, в классической <...>
Прикладная_дискретная_математика_№2_2011.pdf
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Научный журнал 2011 Свидетельство о регистрации: ПИ №ФС 77-33762 от 16 октября 2008 г. №2(12) ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
Стр.1
РЕДАКЦИОННАЯ КОЛЛЕГИЯ ЖУРНАЛА «ПРИКЛАДНАЯ ДИСКРЕТНАЯ МАТЕМАТИКА» Агибалов Г.П., д-р техн. наук, проф. (председатель); Девянин П. Н., д-р техн. наук, проф. (зам. председателя); Парватов Н.Г., канд. физ.-мат. наук, доц. (зам. председателя); Черемушкин А. В., д-р физ.-мат. наук, чл.-корр. Академии криптографии (зам. председателя); Панкратова И. А., канд. физ.-мат. наук, доц. (отв. секретарь); Алексеев В. Б., д-р физ.-мат. наук, проф.; Бандман О. Л., д-р техн. наук, проф.; Евдокимов А. А., канд. физ.-мат. наук, проф.; Евтушенко Н. В., д-р техн. наук, проф.; Закревский А. Д., д-р техн. наук, проф., чл.-корр. НАН Беларуси; Костюк Ю.Л., д-р техн. наук, проф.; Логачев О. А., канд. физ.-мат. наук, доц.; Матросова А.Ю., д-р техн. наук, проф.; Микони С. В., д-р техн. наук, проф.; Салий В. Н., канд. физ.-мат. наук, проф.; Сафонов К. В., д-р физ.-мат. наук, проф.; Фомичев В. М., д-р физ.-мат. наук, проф.; Чеботарев А. Н., д-р техн. наук, проф.; Шоломов Л. А., д-р физ.-мат. наук, проф. Адрес редакции: 634050, г.Томск, пр. Ленина, 36 E-mail: vestnik_pdm@mail.tsu.ru В журнале публикуются результаты фундаментальных и прикладных научных исследований отечественных и зарубежных ученых, включая студентов и аспирантов, в области дискретной математики и её приложений в криптографии, компьютерной безопасности, кибернетике, информатике, программировании, теории надежности, интеллектуальных системах. Периодичность выхода журнала: 4 номера в год. Редактор Н. И. Шидловская Верстка И. А. Панкратовой Подписано к печати 26.05.2011. Формат 60×841 8. Усл. п. л. 13,4. Уч.-изд. л. 15. Тираж 300 экз. Отпечатано в типографии ТПУ.
Стр.2
СОДЕРЖАНИЕ ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРИКЛАДНОЙ ДИСКРЕТНОЙ МАТЕМАТИКИ Алексеев Е. К. О некоторых мерах нелинейности булевых функций ........................ 5 МАТЕМАТИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРНОЙ БЕЗОПАСНОСТИ Девянин П. Н. Формирование словаря терминов теории моделирования безопасности управления доступом и информационными потоками в компьютерных системах................................................................................................. 17 МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ И ПРОГРАММИРОВАНИЯ Быкова В.В. FPT-алгоритмы и их классификация на основе эластичности............... 40 ПРИКЛАДНАЯ ТЕОРИЯ АВТОМАТОВ Берлинков М.В. О погрешности полиномиального вычисления оптимальной раскраски графа в синхронизируемый автомат ................................................ 49 Салий В. Н. Скелетные автоматы.................................................................... 73 ПРИКЛАДНАЯ ТЕОРИЯ ГРАФОВ Абросимов М.Б. Минимальные реберные расширения направленных и ориентированных звезд ..................................................................................... 77 Власова А. В. Аттракторы динамических систем, ассоциированных с циклами .......... 90 Карманова Е. О. О конгруэнциях цепей ........................................................... 96 Фомичев В.М. Оценки экспонентов примитивных графов .................................... 101 ДИСКРЕТНЫЕ МОДЕЛИ РЕАЛЬНЫХ ПРОЦЕССОВ Бандман О. Л., Кинеловский С.А. Кумулятивный синтез: клеточно-автоматная модель физико-химических процессов на стадии схлопывания порошковой облицовки.................................................................................................. 113 СВЕДЕНИЯ ОБ АВТОРАХ ............................................................................ 125 АННОТАЦИИ СТАТЕЙ НА АНГЛИЙСКОМ ЯЗЫКЕ .......................................... 126
Стр.3