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

Код ВАК 01.01.09

Тема работы	Автор	Год
Асимптотически оптимальные по надежности схемы в полных базисах из трехвходовых элементов Впервые задачу синтеза надежных схем из ненадежных функциональных элементов рассматривал Дж. фон Нейман [1]. Он предполагал, что элементы подвержены инверсным неисправностям на выходах, когда функциональный элемент с приписанной ему булевой функцией ср в неисправном состоянии, в которое переходит независимо от других элементов схемы с вероятностью…	Васин, Алексей Валерьевич	2010
Выпуклые задачи на многогранниках Одновременно с развитием ЛП большое внимание уделялось задачам нелинейного выпуклого программирования, в которых либо минимизируемая функция, либо функции ограничения, либо и то и другое нелинейны. Термин выпуклое программирование появился в 1960-х годах. Можно сказать, что выпуклое программирование — это набор методов и алгоритмов для…	Горская, Елена Сергеевна	2010
Группы автоморфизмов кодов Хэмминга и их компонент Рассмотрим множество последовательностей длины п над конечным алфавитом мощности q, называемое также q-ичным кубом. Снабжённый некоторой метрикой, g-ичный куб образует метрическое пространство Vй. В настоящей работе рассматриваются только пространства Хэмминга. Расстояние Хэмминга между двумя последовательностями х,у 6 V71 определяется числом…	Горкунов, Евгений Владимирович	2010
Дескриптивная сложность некоторых преобразований регулярных языков Классическим способом задания регулярного языка является детерминированный конечный автомат. Такой автомат имеет конечный набор состояний и конечный набор правил, по которым изменяется текущее состояние в зависимости от входного символа. Одно из состояний является начальным, часть состояний объявлены заключительными. Автомат, начиная читать…	Поваров, Григорий Андреевич	2010
Динамическое управление интенсивностями обслуживания в сетях массового обслуживания Отображение в модельных сетях массового обслуживания средств и методов управления дискретными системами приводит к построению сетей обслуживания с управлением, являющихся фактически подклассом сетей массового обслуживания. Сети обслуживания с управлением обеспечивают не только принципиальную возможность решения целого класса задач анализа и…	Долгов, Виталий Игоревич	2010
Дискретные трансверсали выпуклых множеств Естественным является следующий вопрос: каким требованиям должно удовлетворять семейство множеств, чтобы его можно было разбить на к частей, каждая из которых имеет непустое пересечение. В этом случае, множество из к точек «протыкающих» (piercing) всё множество называют /¿-трансверсалыо…	Акопян, Арсений Владимирович	2010
Задачи дискретной геометрии шарнирных конструкций и схем Рис. 1: ленная шарнирная схема (ЗШС) получается приписыванием закреплённым шарнирам ШСС определённых положений в плоскости. Кинематическая шарнирная схема (КШС) есть ЗШС с приписанным каждому её рычагу вещественным числом. Хотя это число имеет смысл квадрата длины рычага, мы не требуем его неотрицательности. КШС для которой хотя бы одно из этих…	Ковалёв, Михаил Дмитриевич	2010
Задачи оптимизации и аппроксимации на наследственных системах На фоне бурного развития теории матроидов наблюдается также рост интереса к жадным алгоритмам (см., например, [63,79,91]). Это объясняется тем, что в ряде случаев жадный алгоритм имеет максимальную точность в классе полиномиальных алгоритмов [92], либо является асимптотически точным алгоритмом [13…	Ильев, Виктор Петрович	2010
Замкнутые классы k-значной логики, содержащие классы монотонных или самодвойственных функций Уже сейчас многозначная логика с успехом применяется при решении многих задач и во множестве технических разработок. Среди них flash-память, различные арифметические устройства, системы искусственного интеллекта и обработки данных, обработка сложных цифровых сигналов и т. Д…	Ларионов, Виталий Борисович	2010
Исследование стационарных и динамических потоков в сетях без ограничений и с ограничениями на достижимость Обычно поток не перемещается по сети мгновенно, а требуется определенное время для прохождения по каждой дуге. В частности, когда принимается решение о маршрутизации пакета в одной части сети, результат может быть заметен в другой части сети спустя некоторое время. Следовательно, не только величина передающегося потока, но и время, требуемое для…	Водолазов, Николай Николаевич	2010
КНФ представления для задач факторизации, дискретного логарифмирования и логарифмирования на эллиптической кривой Однако, относительно недавно возникло и получило развитие совершено новое, альтернативное алгебраическому подходу, направление криптоанализа - логический криптоанализ. Суть подхода заключается в рассмотрении криптографического алгоритма как программы для машины Тьюринга…	Дулькейт, Владимир Игоревич	2010
Комбинаторные оценки вероятности переобучения и их применение в логических алгоритмах классификации Научная новизна. Получена новая комбинаторная оценка вероятности переобучения, зависящая от характеристик расслоения и связности семейства алгоритмов. Комбинаторные оценки, полученные ранее другими авторами, либо были существенно менее точными, либо опирались на сильные дополнительные предположения о существовании в семействе корректного или хотя…	Ивахненко, Андрей Александрович	2010
Конкурентное однотоварное производство с учетом налоговых ставок Тем самым исследование общего случая иерархических структур, рассматривающего многошаговую игру, в которой на каждом шаге уже несколько фирм определяют свой объем производства, является весьма актуальным…	Галегов, Александр Игоревич	2010
Математические модели налоговых проверок Указанная модель обобщена на случай инспектирования с учетом коррупции, изучавшейся ранее в публикациях А. Васина и соавторов, А. Савватеева, P. Chaiider и L. Wilde, J. Hindriks, M. Keen и A. Mutlioo. Первоначальная иерархическая структура была усложнена и стала трехуровневой за счет введения дополнительного звена - инспектора, который может…	Кумачева, Сурия Шакировна	2010
Методы выпуклых и вогнутых опорных функций в задачах глобальной оптимизации Проблема II. Нахождение точки глобального минимума. Если известно, что точка глобального минимума существует, то современные методы глобальной оптимизации в общем случае не гарантируют её нахождение за приемлемое время. Хорошим примером здесь служит задача минимизации вогнутой функции на выпуклом многограннике. Мы не только знаем, что минимум…	Хамисов, Олег Валерьевич	2010
Методы машинного обучения для построения трехмерных моделей антропогенных сцен За основу метода машинного обучения, предложенного в первой главе работы, был взят широко используемый в задачах компьютерного зрения алгоритм бустинга [51], который строит линейные комбинации простых классификаторов из некоторого заданного семейства. Известно, что при наличии шума в данных бустинг склонен к переобучению. В задачах компьютерного…	Баринова, Ольга Вячеславовна	2010
Методы расчета равновесий Нэша для некоторых аукционов однородного товара Простейший вариант аукциона однородного товара — аукцион Кур но. Для этого аукциона в (Васин, 2005) установлена связь с аукционом единой цены, который широко используется на практике. В общем виде модель двухузлового аукциона Курно рассмотрена в (Васин, 2005). Предполагается, что два рынка соединены линией передачи, по которой с одного рынка на…	Шаманаев, Антон Сергеевич	2010
Минимаксный подход к построению оптимального классификатора методом SVM с одновременным выбором оптимального подпространства признаков С прикладной точки зрения необходимость выбора признаков диктуется тем. что обрабатываемые алгоритмом обучения данные часто содержат избыточные или не имеющие отношения к изучаемым явлениям признаки, которые могут значительно снижать качество решающего правила распознавания. Например, вероятность ошибки распознавания решающего правила…	Гончаров, Юрий Владимирович	2010
Модели эндогенного формирования коалиционных структур Одно из современных направлений в теории игр связано с исследованием моделей эндогенного формирования коалиций в больших неоднородных множествах игроков. В этих моделях игроки похожи в смысле вида функции выигрыша и множества стратегий, но различаются по некоторому параметру х € X (например, место жительства, идеальная точка), при этом все…	Степанов, Денис Сергеевич	2010
Некоторые аспекты правильных раскрасок графов Хотя уже проблема раскрашиваемости графа в 3 цвета является МР-полной задачей, существует несколько положительных результатов, описывающих случаи, где число допустимых цветов близко к А — максимальной степени графа. Пожалуй, самой известной среди них является теорема Брукса [17], утверждающая, что связный граф, не являющийся нечетным циклом или…	Гравин, Николай Вадимович	2010