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

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

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

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

О классе вариационно-координатно-полиномиальных функций над примарным кольцом вычетов. <...> Верхняя оценка числа бент-функций на расстоянии 2k от произвольной бент-функции от 2k переменных. <...> Аттракторы в конечных динамических системах двоичных векторов, ассоциированных с ориентациями пальм. <...> Локальная примитивность графов и неотрицательных матриц . <...> 68 Монахова Э. А., Монахов О.Г. К вопросу о максимально достижимом числе вершин циркулянтных графов при любом диаметре . <...> Об одном контрпримере для Т-неприводимых расширений сверхстройных деревьев . <...> Через ϕ|A будем обозначать ограничение ϕ на множество A; множество всех константных отображений νt : A → X : a → t, t ∈ X, обозначим через I(A). вается эндоморфизмом реляционной системы (X, ρ), если для любых a, b ∈ X из того, что (a, b) ∈ ρ, следует (af, bf) ∈ ρ. <...> Множество всех эндоморфизмов реляционной системы (X, ρ) образует полугруппу относительно обычной композиции преобразований Пусть ρ ⊆ XЧX —произвольное отношение на X. <...> Множество всех полусильных эндоморфизмов реляционной системы (X, ρ) обозначается HEnd(X, ρ). и обозначается End(X, ρ). <...> Эндоморфизм f ∈ End(X, ρ) называется полусильным эндоморфизмом, если для для любых x, y ∈ X из условия (xf, yf) ∈ ρ следует, что для каждого прообраза x ∈ X элемента xf существует такой прообраз y ∈ X элемента yf, что (x, y) ∈ ρ, и аналогичное утверждение справедливо для каждого прообраза yf. <...> Множество всех локально Эндоморфизм f ∈ End(X, ρ) называется локально сильным эндоморфизмом, если сильных эндоморфизмов реляционной системы (X, ρ) обозначается LEnd(X, ρ). <...> Эндоморфизм f ∈ End(X, ρ) называется квазисильным эндоморфизмом, если для любых x, y ∈ X из условия (xf, yf) ∈ ρ следует, что существует такой прообраз x ∈ X элемента xf, что для любого прообраза y ∈ X элемента yf выполняется (x, y) ∈ ρ, и аналогичное утверждение справедливо для каждого прообраза yf. <...> Эндоморфизм f ∈ End(X,α) отношения α ∈ Eq(X) является локально для некоторого y ∈ C. <...> ПРИКЛАДНАЯ ДИСКРЕТНАЯ МАТЕМАТИКА 2014 Теоретические <...>
Прикладная_дискретная_математика_№3_2014.pdf
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Научный журнал 2014 Свидетельство о регистрации: ПИ №ФС 77-33762 от 16 октября 2008 г. №3(25) ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
Стр.1
РЕДАКЦИОННАЯ КОЛЛЕГИЯ ЖУРНАЛА «ПРИКЛАДНАЯ ДИСКРЕТНАЯ МАТЕМАТИКА» Агибалов Г.П., д-р техн. наук, проф. (председатель); Девянин П. Н., д-р техн. наук, проф. (зам. председателя); Парватов Н.Г., д-р физ.-мат. наук, доц. (зам. председателя); Черемушкин А. В., д-р физ.-мат. наук, чл.-корр. Академии криптографии РФ (зам. председателя); Панкратова И. А., канд. физ.-мат. наук, доц. (отв. секретарь); Алексеев В.Б., д-р физ.-мат. наук, проф.; Бандман О. Л., д-р техн. наук, проф.; Быкова В. В., д-р физ.-мат. наук, проф.; Глухов М.М., д-р физ.-мат. наук, академик Академии криптографии РФ; Евдокимов А. А., канд. физ.-мат. наук, проф.; Колесникова С. И., д-р техн. наук; Костюк Ю.Л., д-р техн. наук, проф.; Крылов Петр Андреевич, д-р физ.-мат. наук, проф.; Логачев О. А., канд. физ.-мат. наук, доц.; Салий В. Н., канд. физ.-мат. наук, проф.; Сафонов К. В., д-р физ.-мат. наук, проф.; Фомичев В. М., д-р физ.-мат. наук, проф.; Чеботарев А. Н., д-р техн. наук, проф.; Шойтов А. М., д-р физ.-мат. наук, чл.-корр. Академии криптографии РФ; Шоломов Л. А., д-р физ.-мат. наук, проф. Адрес редакции: 634050, г.Томск, пр. Ленина, 36 E-mail: vestnik_pdm@mail.tsu.ru В журнале публикуются результаты фундаментальных и прикладных научных исследований отечественных и зарубежных ученых, включая студентов и аспирантов, в области дискретной математики и её приложений в криптографии, компьютерной безопасности, кибернетике, информатике, программировании, теории надежности, интеллектуальных системах. Периодичность выхода журнала: 4 номера в год. Редактор Н. И. Шидловская Верстка И. А. Панкратовой Подписано к печати 05.09.2014. Формат 60×841 8. Усл. п. л. 13,4. Уч.-изд. л. 15. Тираж 300 экз. Издательство ТГУ. 634029, Томск, ул. Никитина, 4
Стр.2
СОДЕРЖАНИЕ ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРИКЛАДНОЙ ДИСКРЕТНОЙ МАТЕМАТИКИ Бондарь Е. А. О регулярности некоторых подполугрупп моноида эндоморфизмов отношения эквивалентности................................................................... 5 Заец М.В. О классе вариационно-координатно-полиномиальных функций над примарным кольцом вычетов....................................................................... 12 Коломеец Н. А. Верхняя оценка числа бент-функций на расстоянии 2k от произвольной бент-функции от 2k переменных..................................................... 28 Шоломов Л. А. О понятии равносильности недоопределённых алфавитов ................ 40 ПРИКЛАДНАЯ ТЕОРИЯ ГРАФОВ Жаркова А. В. Аттракторы в конечных динамических системах двоичных векторов, ассоциированных с ориентациями пальм................................................ 58 Кяжин С. Н., Фомичев В.М. Локальная примитивность графов и неотрицательных матриц ....................................................................................... 68 Монахова Э. А., Монахов О.Г. К вопросу о максимально достижимом числе вершин циркулянтных графов при любом диаметре .......................................... 81 Назаров М.Н. Альтернативные подходы к описанию классов изоморфных графов..... 86 Осипов Д.Ю. Об одном контрпримере для Т-неприводимых расширений сверхстройных деревьев .................................................................................... 98 ВЫЧИСЛИТЕЛЬНЫЕ МЕТОДЫ В ДИСКРЕТНОЙ МАТЕМАТИКЕ Калинников И. С. Вычислительная сложность построения композиционных моделей липшиц-ограниченных отображений................................................... 103 Старицын М.А., Яхонтов С. В. Вычисление вещественной W-функции Ламберта W0 в пределах FP//LINSPACE ............................................................ 111 ДИСКРЕТНЫЕ МОДЕЛИ РЕАЛЬНЫХ ПРОЦЕССОВ Емеличев В. А., Устилко Е. В. Постоптимальный анализ инвестиционной задачи с критериями крайнего оптимизма ......................................................... 117 СВЕДЕНИЯ ОБ АВТОРАХ ............................................................................ 124 АННОТАЦИИ СТАТЕЙ НА АНГЛИЙСКОМ ЯЗЫКЕ .......................................... 126
Стр.3