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

Код ВАК 01.01.09

Тема работы	Автор	Год
Вопросы комитетной полиэдральной отделимости конечных множеств Второй подход к коррекции несовместных систем ограничений — дискретный, при котором привычное, сосредоточенное в одном элементе решение заменяется коллективом "квазирешений", каждое из которых удовлетворяет достаточно большой доле условий исследуемой задачи, являясь, но сути, решением некоторой непротиворечивой подсистемы исходной системы…	Поберий, Мария Ивановна	2011
Гомоморфизмы и конгруэнции игр с отношениями предпочтения При составлении математических моделей принятия решения используется система многокритериального оценивания, причем для каждого критерия должна быть задана некоторая шкала измерения…	Савина, Татьяна Федоровна	2011
Задача мотивирования агента в модели агент-принципал с несколькими агентами Модель агента и принципала является одним из приложений более общей теории контрактов. Теорией контрактов называется возникший в последние 20-30 лет раздел экономической теории, в котором рассматриваются модели с асимметричной информацией и ненаблюдаемыми действиями, а также с несовершенствами составления и исполнения контрактов. Теория контрактов…	Таразевич, Александр Валериевич	2011
Комбинаторные свойства сечений обобщенных пирамид Паскаля Треугольник Паскаля прост, но в то же время таит в себе неисчерпаемые возможности и связывает воедино различные разделы математики, не имеющие на первый взгляд между собой ничего общего. Треугольник Паскаля часто выписывают в виде равнобедренного треугольника (рис. 0.1), в котором на вершине и по боковым сторонам стоят единицы, каждое из остальных…	Серегина, Марина Валерьевна	2011
К-сингулярные системы точек в алгебраическом подходе к распознаванию образов Модель ABO широко применяется на практике, однако прямая численная реализация систем распознавания с использованием классических формул вычисления оценок близости практически невозможна. Возникающие препятствия связаны с большой вычислительной сложностью явных реализаций ABO. Множество работ посвящены именно алгоритмической оптимизации моделей ABO…	Карпович, Павел Алексеевич	2011
Логико-алгебраические методы теории гиперграфических автоматов В настоящей работе продолжается исследование структуризованных автоматов: здесь рассматриваются так называемые гииерграфические автоматы, т.е. автоматы, у которых множества состояний наделены дополнительной алгебраической структурой гиперграфа [12]. Поскольку гиперграфы являются естественным обобщением понятий обыкновенного графа, плоскости [14…	Хворостухина, Екатерина Владимировна	2011
Математические модели налоговых проверок Вторым критерием классификации можно считать степень адаптации математической модели к экономической реальности. Здесь важным является то обстоятельство, учитывает ли модель специфику какой-либо государственной налоговой системы (T. Srinivasan, 1976 [60]) и такие факторы, как коррупцию и возможные ошибки (А. Васин и соавторы, 1993, 1999, 2005 [10…	Кумачева, Сурия Шакировна	2011
Методы поиска и улучшения экстремальных процессов в невыпуклых задачах оптимального управления В качестве актуальных и перспективных проблем дальнейшего развития конструктивной теории оптимального программного управления можно выделить следующие направления…	Розинова, Надежда Сергеевна	2011
Методы синтеза и оценки сложности схем, построенных из элементов предикатного типа В общем виде задача синтеза рассматривается для какого-либо класса дискретных управляющих систем, наделенных определенной структурой и характеризующихся поведением (функционированием) дискретного типа. При этом, обычно, структура схемы описывается графом специального вида, а её функционирование — системой булевых функций, реализуемых данной…	Шуплецов, Михаил Сергеевич	2011
Модели и методы анализа, интерполяции и распознавания автоматов В связи с развитием областей приложения теории автоматов оказалось, что для реальных систем большой размерности задание автоматных моделей таблицами, матрицами, графами, логическими уравнениями практически не эффективно. Одним из путей расширения области приложения теории автоматов явились исследования В.А.Твердохлебова, в которых, начиная с…	Епифанов, Антон Сергеевич	2011
Ньютоновские методы для задач оптимизации с распадающимися ограничениями Задача оптимизации с комплементарными ограничениями (ЗОКО) в общей форме имеет вид f{x) min, h(x) = 0, g{x) ^ О, G(x) > О, Я (ж) ^ 0, (G(x), Н(х)) = О, а задача оптилшзации с исчезающими ограничениями (ЗОИО) имеет вид f(x) -»■ min, h(x) = 0, g(x) ^ О, Я,(х)^0, Gl(x)IIl(x) ^ 0, г = 1.s, где /:R" -» К - гладкая функция, a h:Wl -> Rl, g:Rn -> Em, G…	Погосян, Артур Левонович	2011
Об условиях разрешимости автоматных уравнений В работе впервые решается задача нахождения всех решений произвольного автоматного уравнения для одного неизвестного. Впервые рассматриваются уравнения с более чем одной неизвестной. Доказывается неразрешимость пролемы существования решения уравнений с более чем одной неизвестной…	Лялин, Илья Викторович	2011
О двойственности Гейла и смежностных случайных многогранниках Система точек а £ М^72, называется к-смежностной [46,48], если п^ к + 1 и всякая ее ненулевая аффинная зависимость (Ах,., Хп) £ Кп имеет не менее к + 1 положительных компонент. Для к ^ 1 выпуклый многогранник Р в М.а называется к-смежностным [8, 16,48,73], если он имеет не менее к + 1 вершин и любое /с-элементное множество его вершин является…	Бродский, Алексей Германович	2011
О полноте и A-полноте S-множеств детерминированных функций Изучение конкретных и важных с точки зрения приложений моделей итеративных функциональных систем позволило накопить опыт в их исследованиях, отточить и разнообразить проблематику. Возник ряд задач, примыкающих к задаче о полноте, таких как существование и оценка сложности алгоритмов распознавания полноты конечных систем, исследование базисов…	Подколзина, Мария Александровна	2011
О расшифровке логических функций Пример 1. Задачи по созданию и анализу интернет сайтов: размещение рекламы на интернет-сайтах, разбиение множества страниц сайтов по темам, автоматическое создание лент новостей по тематике, анализ истории посещения сайтов, определение спама. Указанные задачи много лет решаются при пассивном учителе. Возможность использования активного учителя…	Осокин, Виктор Владимирович	2011
О сложности обучения формальных нейронов В качестве математической модели функционирования биологических нейронов выступают пороговые функции. Для задания пороговых функций используются линейные формы с целочисленными коэффициентами и свободным членом…	Соколов, Андрей Павлович	2011
О сложности функций многозначной логики, принимающих два значения Формулы и схемы из функциональных элементов (называемые далее схемами), реализующие дискретные функции, являются одними из основных модельных классов управляющих систем. Множество Р^ всех функций /с-значной логики, к ^ 2, является важным примером класса дискретных функций, представляющим большой интерес как с теоретической, так и с прикладной…	Дагаев, Дмитрий Александрович	2011
Полиэдральная структура и алгоритмы решения задач обслуживания единичных требований параллельными приборами Одним из направлений является сведение задач комбинаторной оптимизации и, в частности, теории расписаний, к задачам целочисленного линейного программирования (ЦЛП). Данный подход используется, например, в [3, 115, 130]. В ряде известных методов решения задач ЦЛП исходная задача приводится к последовательности задач непрерывной оптимизации. На этом…	Уразова, Инна Владимировна	2011
Приложения алгебры отношений к формальному концептуальному анализу Исследование кибернетических задач обобщения понятий (так называемая задача классификации) и распознавания, образов послужило началом математизации логики понятий. Известные решения этих задач успешно применяются в вопросах прогнозирования и классификации в химии, астрономии, экономике, геологии и др., а также в системах оперативно-диспетчерского…	Новиков, Валерий Евгеньевич	2011
Применение алгебраических методов в решении некоторых вопросов сложности комбинаторной теории слов и частично упорядоченных множеств Для двумерных бесконечных слов комбинаторная сложность р(к,1) определяется как количество прямоугольных подслов длины к и высоты I. Следующая гипотеза о связи комбинаторной сложности и периодичности известна как гипотеза Нива…	Батуева, Цындыма Чимит-Доржиевна	2011