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

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

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

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

Производящие функции последовательности чисел покрытий конечного множества . <...> О числе совершенно уравновешенных булевых функций с барьером длины 3. <...> Правила преобразования состояний базовой ролевой ДП-модели управления доступом и информационными потоками в операционных системах. <...> Технология трансляции комбинаторных проблем в булевы уравнения . <...> Параллельная реализация асинхронного клеточного автомата, моделирующего реакцию окисления CO на палладии . <...> ПРОИЗВОДЯЩИЕ ФУНКЦИИ ПОСЛЕДОВАТЕЛЬНОСТИ ЧИСЕЛ ПОКРЫТИЙ КОНЕЧНОГО МНОЖЕСТВА Р.М. <...> . .) = D0 +D1x+D2x2 +D3x3 +· · · , где Aki i (6) —производящая функция последовательности чисел покрытий множества мощности n. <...> Производящие функции последовательности чисел покрытий конечного множества или, воспользовавшись функциями (7), E(x;A1,A2,A3, . . .) = n0 Dn xn n! , то есть экспоненциальной функция является только по переменной x. <...> 7 (1+Al+1)Cl+1 n−j 8 Р.М. Ганопольский —экспоненциальная производящая функция последовательности чисел покрытий множеств подмножествами мощности l, а E(x;Al,Al+1) = e−x j0 xj j! <...> . .). Для получения следующего рекуррентного соотношения воспользуемся свойством биномиальных коэффициентов Cl n + Cl+1 n n = Cl+1 замене всех переменных Al на переменные Al+1 AlAl+1 ⇒(1+Al)Cl (1+Al+1)Cl+1 n →(1+Al+1)Cl+1 n+1 получаем произведение, стоящее в выражении для экспоненциальной производящей функции (14) перед xn+1:  n Таким образом, E(x;Al,Al+1)|AlAl+1 произведением (21) равен  k1+k2=k k1+k2=k или, после преобразования, n+1Nk l+1 =  k1+k2=k, k1>0 nNk1, l, k2 l+1. <...> Здесь [k]Al означает, что следующее действие производим с k переменными Al; появляется коэффициент Cl мены одной из переменных Al+1 переменной Al: [1]Al+1 →Al ⇒(1+Al+1)Cl+1 n <...>
Прикладная_дискретная_математика_№1_2011.pdf
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Научный журнал 2011 Свидетельство о регистрации: ПИ №ФС 77-33762 от 16 октября 2008 г. №1(11) ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
Стр.1
РЕДАКЦИОННАЯ КОЛЛЕГИЯ ЖУРНАЛА «ПРИКЛАДНАЯ ДИСКРЕТНАЯ МАТЕМАТИКА» Агибалов Г.П., д-р техн. наук, проф. (председатель); Девянин П. Н., д-р техн. наук, проф. (зам. председателя); Парватов Н.Г., канд. физ.-мат. наук, доц. (зам. председателя); Черемушкин А. В., д-р физ.-мат. наук, чл.-корр. Академии криптографии (зам. председателя); Панкратова И. А., канд. физ.-мат. наук, доц. (отв. секретарь); Алексеев В. Б., д-р физ.-мат. наук, проф.; Бандман О. Л., д-р техн. наук, проф.; Евдокимов А. А., канд. физ.-мат. наук, проф.; Евтушенко Н. В., д-р техн. наук, проф.; Закревский А. Д., д-р техн. наук, проф., чл.-корр. НАН Беларуси; Костюк Ю.Л., д-р техн. наук, проф.; Логачев О. А., канд. физ.-мат. наук, доц.; Матросова А.Ю., д-р техн. наук, проф.; Микони С. В., д-р техн. наук, проф.; Салий В. Н., канд. физ.-мат. наук, проф.; Сафонов К. В., д-р физ.-мат. наук, проф.; Фомичев В. М., д-р физ.-мат. наук, проф.; Чеботарев А. Н., д-р техн. наук, проф.; Шоломов Л. А., д-р физ.-мат. наук, проф. Адрес редакции: 634050, г.Томск, пр. Ленина, 36 E-mail: vestnik_pdm@mail.tsu.ru В журнале публикуются результаты фундаментальных и прикладных научных исследований отечественных и зарубежных ученых, включая студентов и аспирантов, в области дискретной математики и её приложений в криптографии, компьютерной безопасности, кибернетике, информатике, программировании, теории надежности, интеллектуальных системах. Периодичность выхода журнала: 4 номера в год. Редактор Н. И. Шидловская Верстка И. А. Панкратовой Подписано к печати 10.03.2011. Формат 60×841 8. Усл. п. л. 13,8. Уч.-изд. л. 15,47. Тираж 300 экз. Отпечатано в типографии ТПУ.
Стр.2
СОДЕРЖАНИЕ ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРИКЛАДНОЙ ДИСКРЕТНОЙ МАТЕМАТИКИ Ганопольский Р.М. Производящие функции последовательности чисел покрытий конечного множества ........................................................................... 5 Парватов Н.Г. О выделении максимальных подклонов ........................................ 14 Смышляев С. В. О числе совершенно уравновешенных булевых функций с барьером длины 3........................................................................................ 26 Халявин А. В. Оценка нелинейности корреляционно-иммунных булевых функций...... 34 МАТЕМАТИЧЕСКИЕ МЕТОДЫ КРИПТОГРАФИИ Толюпа Е. А. Некоторые протоколы доверенной цифровой подписи......................... 70 МАТЕМАТИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРНОЙ БЕЗОПАСНОСТИ Девянин П. Н. Правила преобразования состояний базовой ролевой ДП-модели управления доступом и информационными потоками в операционных системах....... 78 МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ И ПРОГРАММИРОВАНИЯ Отпущенников И. В., Семёнов А. А. Технология трансляции комбинаторных проблем в булевы уравнения ....................................................................... 96 ДИСКРЕТНЫЕ МОДЕЛИ РЕАЛЬНЫХ ПРОЦЕССОВ Маркова В.П., Шарифулина А. Е. Параллельная реализация асинхронного клеточного автомата, моделирующего реакцию окисления CO на палладии ............ 116 СВЕДЕНИЯ ОБ АВТОРАХ ............................................................................ 127 АННОТАЦИИ СТАТЕЙ НА АНГЛИЙСКОМ ЯЗЫКЕ .......................................... 128
Стр.3