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

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

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

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

Теория полных ортогональных прямых разложений векторных пространств . <...> О разветвлениях криптографических функций на преобразования с заданным признаком . <...> Ролевая ДП-модель управления доступом и информационными потоками в операционных системах семейства Linux. <...> М.В. Ломоносова, г. Москва, Россия E-mail: anokhin@mccme.ru Построена теория полных ортогональных (относительно обобщенных ортогональностей, заданных некоторыми частичными симметричными билинейными функциями) прямых разложений векторных пространств V , таких, что фактор-пространство V по некоторому специальному подпространству конечномерно. <...> Вышеупомянутая теория имеет приложение к теории прямых разложений p-ичных функций, где p—простое число. <...> Ключевые слова: векторное пространство, ортогональность, частичная симметричная билинейная функция, полное разложение, абелева группа. <...> Нас интересуют всевозможные прямые разложения функции ϕ и, в частности, конечные прямые разложения ми разложениями функции ϕ, будем записывать в виде ϕ =  m∈M группы A, для которых прямые разложения ϕ существуют. <...> Например, u ϕ w тогда и только тогда, когда σϕ(u,w) = 0, где u,w ∈ A, а σϕ —частичная симметричная билинейная над кольцом целых чисел функция на A (в смысле естественного аналога определения из п. <...> В этом пункте через ⊥ будем обозначать произвольную ортогональность на A. ПряAm группы A называется ⊥-ортогональным, если a1 ⊥ a2 мое разложение A =  m∈M ных прямых разложений группы A с прямыми разложениями функции ϕ выражается следующей теоремой, которая доказывается точно так же, как и теорема 1 из [1]. для любых a1 ∈ Am1 , a2 ∈ Am2 группы A. <...> В настоящей работе рассматривается несколько другой случай, а именно: пусть V —векторное пространство над произвольным полем F. <...> Например, ортогональностью на V называется любое бинарное симметричное отношение ⊥ на этом пространстве, такое, что для любого a ∈ V множество C⊥ Пусть σ—частичная симметричная билинейная над полем F функция на пространстве <...>
Прикладная_дискретная_математика_№1_2012.pdf
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Научный журнал 2012 Свидетельство о регистрации: ПИ №ФС 77-33762 от 16 октября 2008 г. №1(15) ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
Стр.1
РЕДАКЦИОННАЯ КОЛЛЕГИЯ ЖУРНАЛА «ПРИКЛАДНАЯ ДИСКРЕТНАЯ МАТЕМАТИКА» Агибалов Г.П., д-р техн. наук, проф. (председатель); Девянин П. Н., д-р техн. наук, проф. (зам. председателя); Парватов Н.Г., канд. физ.-мат. наук, доц. (зам. председателя); Черемушкин А. В., д-р физ.-мат. наук, чл.-корр. Академии криптографии (зам. председателя); Панкратова И. А., канд. физ.-мат. наук, доц. (отв. секретарь); Алексеев В. Б., д-р физ.-мат. наук, проф.; Бандман О. Л., д-р техн. наук, проф.; Евдокимов А. А., канд. физ.-мат. наук, проф.; Евтушенко Н. В., д-р техн. наук, проф.; Закревский А. Д., д-р техн. наук, проф., чл.-корр. НАН Беларуси; Костюк Ю.Л., д-р техн. наук, проф.; Логачев О. А., канд. физ.-мат. наук, доц.; Матросова А.Ю., д-р техн. наук, проф.; Микони С. В., д-р техн. наук, проф.; Салий В. Н., канд. физ.-мат. наук, проф.; Сафонов К. В., д-р физ.-мат. наук, проф.; Фомичев В. М., д-р физ.-мат. наук, проф.; Чеботарев А. Н., д-р техн. наук, проф.; Шоломов Л. А., д-р физ.-мат. наук, проф. Адрес редакции: 634050, г.Томск, пр. Ленина, 36 E-mail: vestnik_pdm@mail.tsu.ru В журнале публикуются результаты фундаментальных и прикладных научных исследований отечественных и зарубежных ученых, включая студентов и аспирантов, в области дискретной математики и её приложений в криптографии, компьютерной безопасности, кибернетике, информатике, программировании, теории надежности, интеллектуальных системах. Периодичность выхода журнала: 4 номера в год. Редактор Н. И. Шидловская Верстка И. А. Панкратовой Подписано к печати 16.03.2012. Формат 60×841 8. Усл. п. л. 14,2. Уч.-изд. л. 15,9. Тираж 300 экз. Издательство ТГУ. 634029, Томск, ул. Никитина, 4 Отпечатано в типографии ТПУ.
Стр.2
СОДЕРЖАНИЕ ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРИКЛАДНОЙ ДИСКРЕТНОЙ МАТЕМАТИКИ Алексейчук А. Н., Конюшок С. Н. О статистических свойствах нелинейности сужений булевых функций на случайно выбранное подпространство..................... 5 Анохин М.И. Теория полных ортогональных прямых разложений векторных пространств ............................................................................................ 11 Когос К.Г., Фомичев В.М. О разветвлениях криптографических функций на преобразования с заданным признаком .......................................................... 50 Кручинин Д. В. О свойствах коэффициентов суперпозиции некоторых производящих функций..................................................................................... 55 МАТЕМАТИЧЕСКИЕ МЕТОДЫ СТЕГАНОГРАФИИ Соловьёв Т. М., Черняк Р. И. Множества идентификационных номеров, устойчивые к атаке сговором ....................................................................... 60 МАТЕМАТИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРНОЙ БЕЗОПАСНОСТИ Девянин П. Н. Ролевая ДП-модель управления доступом и информационными потоками в операционных системах семейства Linux......................................... 69 МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ И ПРОГРАММИРОВАНИЯ Стефанцов Д. А. Язык программирования AspectTalk......................................... 91 ПРИКЛАДНАЯ ТЕОРИЯ ГРАФОВ Абросимов М.Б. Характеризация графов с заданным числом дополнительных ребер минимального вершинного 1-расширения................................................ 111 ДИСКРЕТНЫЕ МОДЕЛИ РЕАЛЬНЫХ ПРОЦЕССОВ Афанасьев И. В. Клеточно-автоматная модель динамики численности организмов озера Байкал...................................................................................... 121 СВЕДЕНИЯ ОБ АВТОРАХ ............................................................................ 133 АННОТАЦИИ СТАТЕЙ НА АНГЛИЙСКОМ ЯЗЫКЕ .......................................... 134
Стр.3