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

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

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

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

О системах образующих диагональных полигонов над полугруппами изотонных и непрерывных преобразований . <...> Дискретное логарифмирование в конечномерной алгебре над полем . <...> Взаимосвязь коэффициентов полинома над полем и веса булевой функции . <...> Рекуррентное построение дискретных вероятностных распределений случайных множеств событий . <...> О разложении дуальной бент-функции в сумму двух бент-функций . <...> Оценка стойкости кодового зашумления к l-кратному частичному наблюдению в сети. <...> О радиусе покрытия линейных кодов, порождённых аффинными геометриями над полем из четырёх элементов . <...> 125 ПРИКЛАДНАЯ ДИСКРЕТНАЯ МАТЕМАТИКА 2014 Теоретические основы прикладной дискретной математики ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРИКЛАДНОЙ ДИСКРЕТНОЙ МАТЕМАТИКИ УДК 512.579 О СИСТЕМАХ ОБРАЗУЮЩИХ ДИАГОНАЛЬНЫХ ПОЛИГОНОВ НАД ПОЛУГРУППАМИ ИЗОТОННЫХ И НЕПРЕРЫВНЫХ ПРЕОБРАЗОВАНИЙ Т. В. <...> Апраксина Национальный исследовательский университет «МИЭТ», г. Москва, Россия E-mail: taya.apraksina@gmail.com Исследуются диагональные полигоны (автоматы) над полугруппами изотонных преобразований частично упорядоченного множества и непрерывных отображений топологического пространства в себя. <...> Доказано отсутствие счётного множества образующих диагонального биполигона над полугруппой изотонных отображений множества натуральных чисел в себя. <...> При X = Y получаем множество O(X) изотонных отображений X →X, которое является полугруппой относительно композиции x(αβ) = (xα)β, где x ∈ X, α, β ∈ O(X). <...> Полугруппа C(X) непрерывных отображений X → X (где X —топологическое пространство) также подвергалась интенсивному изучению с алгебраической точки зрения. <...> Пусть X —произвольное частично упорядоченное множество, не обязательно конечное. <...> Введём на X топологию, приняв множество подмножеств вида Ux = (−∞, x] = = {y ∈ X : y  x} за базу открытых множеств (тот факт, что это база топологии, проверятся непосредственно). <...> Диагональные полигоны над полугруппой непрерывных отображений Напомним понятие полигона <...>
Прикладная_дискретная_математика_№4_2014.pdf
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Научный журнал 2014 Свидетельство о регистрации: ПИ №ФС 77-33762 от 16 октября 2008 г. №4(26) ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
Стр.1
РЕДАКЦИОННАЯ КОЛЛЕГИЯ ЖУРНАЛА «ПРИКЛАДНАЯ ДИСКРЕТНАЯ МАТЕМАТИКА» Агибалов Г.П., д-р техн. наук, проф. (председатель); Девянин П. Н., д-р техн. наук, проф. (зам. председателя); Черемушкин А. В., д-р физ.-мат. наук, чл.-корр. Академии криптографии РФ (зам. председателя); Панкратова И. А., канд. физ.-мат. наук, доц. (отв. секретарь); Алексеев В. Б., д-р физ.-мат. наук, проф.; Бандман О. Л., д-р техн. наук, проф.; Быкова В. В., д-р физ.-мат. наук, проф.; Глухов М.М., д-р физ.-мат. наук, академик Академии криптографии РФ; Евдокимов А. А., канд. физ.-мат. наук, проф.; Колесникова С. И., д-р техн. наук; Крылов П. А., д-р физ.-мат. наук, проф.; Логачев О. А., канд. физ.-мат. наук, доц.; Мясников А.Г., д-р физ.-мат. наук, проф.; Романьков В.А., д-р физ.-мат. наук, проф.; Салий В. Н., канд. физ.-мат. наук, проф.; Сафонов К. В., д-р физ.-мат. наук, проф.; Фомичев В. М., д-р физ.-мат. наук, проф.; Чеботарев А. Н., д-р техн. наук, проф.; Шойтов А. М., д-р физ.-мат. наук, чл.-корр. Академии криптографии РФ; Шоломов Л. А., д-р физ.-мат. наук, проф. Адрес редакции: 634050, г.Томск, пр. Ленина, 36 E-mail: vestnik_pdm@mail.tsu.ru В журнале публикуются результаты фундаментальных и прикладных научных исследований отечественных и зарубежных ученых, включая студентов и аспирантов, в области дискретной математики и её приложений в криптографии, компьютерной безопасности, кибернетике, информатике, программировании, теории надежности, интеллектуальных системах. Периодичность выхода журнала: 4 номера в год. Редактор Н. И. Шидловская Верстка И. А. Панкратовой Подписано к печати 05.12.2014. Формат 60×841 8. Усл. п. л. 13,4. Уч.-изд. л. 15. Тираж 300 экз. Издательство ТГУ. 634029, Томск, ул. Никитина, 4
Стр.2
СОДЕРЖАНИЕ ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРИКЛАДНОЙ ДИСКРЕТНОЙ МАТЕМАТИКИ Апраксина Т. В. О системах образующих диагональных полигонов над полугруппами изотонных и непрерывных преобразований ........................................ 5 Бондаренко Л. Н., Шарапова М.Л. Сравнения для чисел полных отображений ..... 13 Катышев С.Ю. Дискретное логарифмирование в конечномерной алгебре над полем .. 21 Кузьмин А. С., Ноздрунов В. И. Взаимосвязь коэффициентов полинома над полем и веса булевой функции ..................................................................... 28 Семенова Д. В., Лукьянова Н. А. Рекуррентное построение дискретных вероятностных распределений случайных множеств событий ................................. 47 Токарева Н. Н. О разложении дуальной бент-функции в сумму двух бент-функций .... 59 ПРИКЛАДНАЯ ТЕОРИЯ КОДИРОВАНИЯ И СЖАТИЯ ИНФОРМАЦИИ Винничук И. И., Косолапов Ю.В. Оценка стойкости кодового зашумления к l-кратному частичному наблюдению в сети................................................... 62 Коваленко М.Э. О радиусе покрытия линейных кодов, порождённых аффинными геометриями над полем из четырёх элементов ......................................... 72 Черняк Р. И. Экспериментальный анализ внутрикадрового предсказания в H.265/HEVC ......................................................................................... 78 ПРИКЛАДНАЯ ТЕОРИЯ ГРАФОВ Быков И. С. Функционирование дискретной динамической системы циркулянтного типа с пороговыми функциями в вершинах .............................................. 84 Быкова В.В. О мерах целостности графов: обзор ............................................... 96 Носов Ю.Л. Индекс Винера максимальных внешнеплоских графов ........................ 112 СВЕДЕНИЯ ОБ АВТОРАХ ............................................................................ 123 АННОТАЦИИ СТАТЕЙ НА АНГЛИЙСКОМ ЯЗЫКЕ .......................................... 125
Стр.3