Темы авторефератов и диссертаций по математике из каталога библиотеки ФизМатХим. Дискретная математика и математическая кибернетика

Код ВАК 01.01.09

Тема работы	Автор	Год
Асимптотически оптимальные по надежности неветвящиеся программы с оператором условной остановки …	Грабовская, Светлана Михайловна	2012
Базисные конечные автоматы и их применение в задачах исследования регулярных языков Различные варианты конечных автоматов и близкие им математические объекты служат для описания и анализа технических устройств, различных систем и процессов, программ и алгоритмов7. Эффективность применения именно конечных автоматов в различных задачах теории регулярных языков связана с тем, что, в отличие от некоторых других задающих регулярный…	Мельникова, Александра Александровна	2012
Вариационный принцип максимума в задаче оптимального управления волновыми процессами …	Лутковская, Екатерина Александровна	2012
Двойственные и прямо-двойственные методы аффинно-масштабирующего типа для линейных задач полуопределенного программирования Следующим этапом развития стало распространение прямо-двойственных методов, главным образом, методов центрального пути, со случая задач LP на задачи SDP. В отличие от задач LP существует множество способов построения ньютоновских направлений движения для прямо-двойственных методов в задачах SDP. Как правило доказательство сходимости таких методов…	Орлов, Александр Алексеевич	2012
Дифференциальный метод оценки некоторых типов финансовых инструментов …	Муравей, Дмитрий Леонидович	2012
Задачи аппроксимации графов и наследственных систем Рассмотрены известные и новые варианты задачи аппроксимации графа и ее обобщения — задачи аппроксимации наследственных систем. Получены оценки аппроксимационной сложности наследственных систем, предложена новая постановка задачи аппроксимации графа и исследована ее вычислительная сложность. Предложены новые алгоритмы приближенного решения…	Навроцкая, Анна Александровна	2012
Задачи гарантированного поиска на графах Центральная задача настоящего исследования возникает как естественное обобщение задач, сформулированных Парсонсом и Петровым. Приведём постановку этой более общей задачи, после чего вернёмся к указанному частному случаю, имеющему исключительное прикладное значение…	Абрамовская, Татьяна Викторовна	2012
Информация и равновесие в многошаговых играх На множествах траектории игры и чистых стратегий игроков вводятся топологии А.Н. Тихонова. Показано, когда данные топологии можно задать метриками, аналогичными метрике Бэра. В многошаговых играх с зависимыми динамиками отображение, сопоставляющее ситуации в чистых стратегиях единственную порождённую ею траекторию, непрерывно. В играх с…	Слобожанин, Николай Михайлович	2012
Исследование в области сложности алгебро-логического анализа данных и синтеза распознающих процедур …	Сотнезов, Роман Михайлович	2012
Исследование криптографических параметров, близких к нелинейности, для булевых функций …	Омаров, Рустам Рамазанович	2012
Исследование факториального яруса решетки наследственных классов графов …	Замараев, Виктор Андреевич	2012
Комбинаторика на бесконечных перестановках Помимо исследования общих свойств бесконечных слов, выделяются конкретные классы бесконечных слов или даже отдельные бесконечные слова, которые изучаются более подробно. Таковыми являются слово Туэ-Морса [9], слово удвоения периода [10], слова Штурма [11], слово Фибоначчи [12], слова Роте [13], слово Серпинского, и другие. Приведём несколько…	Макаров, Михаил Александрович	2012
Комбинаторные сложностные характеристики бесконечных слов, языков и перестановок Считается, что начало современной комбинаторики на словах положили работы Акселя Туз, датированные 1906 [84] и 1912 [83] годами; их пересказ содержится также в обзоре Ж. Берстеля [25]. Туэ задался вопросом: существует ли бесконечное слово над конечным алфавитом, в котором никогда не встречаются два одинаковых подслова подряд — то есть, например…	Фрид, Анна Эдуардовна	2012
Конечные динамические системы …	Жаркова, Анастасия Владимировна	2012
Консенсусное мультиагентное управление стохастическими системами …	Амелина, Наталья Олеговна	2012
Математические проблемы управления потоковыми переключательными сетями …	Феоктистова, Варвара Николаевна	2012
Метод гладких штрафных функций в задачах параметрического программирования …	Марковцев, Денис Анатольевич	2012
Метод коэффициентов и его приложения …	Давлетшин, Максим Николаевич	2012
Методы поиска точки равновесия в седловых играх двух лиц Каждой седловой игре можно сопоставить некоторую функцию, такую, что всякая точка равновесия седловой игры является седловой точкой этой функции. Можно сказать, что такая функция в седловой игре выполняет такую же роль, как и функция Лагранжа в обычной задаче математического программирования. Это значит, что задача поиска точки равновесия седловой…	Артемьева, Людмила Анатольевна	2012
Множества, свободные от решений линейных уравнений В 1916 году для решения задач шифрования И. Шур (I. Schur) ввел понятие множества, свободного от сумм (МСС). Множество А называется свободным от сумм, если х + у ф А для любых ж, у Е А, другими словами, если уравнение х + у — z не имеет решений в А…	Саргсян, Ваге Гнелович	2012