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

Код ВАК 01.01.09
Тема работы Автор Год
Построение экстремальных бесповторных слов и оценка их количества

Горбунова, Ирина Анатольевна 2013
Потоковые методы решения многоиндексных задач транспортного типа

Особый интерес представляет решение многоиндексных задач целочисленного линейного программирования транспортного типа, относящихся к классу задач целочисленного линейного программирования. В общей постановке класс целочисленных многоиндексных транспортных задач является МЯ-трудным уже в трехиндексном случае. Более того для задач данного класса не…

Афраймович, Лев Григорьевич 2013
Расширение задач на программный максимин в классе конечно-аддитивных мер

Бакланов, Артем Павлович 2013
Расшифровка пороговых и близких к ним функций

Золотых, Николай Юрьевич 2013
Скелетная сегментация и циркулярная морфология многоугольников

Домахина, Людмила Григорьевна 2013
Сложность и строение минимальных схем для линейных булевых функций

Комбаров, Юрий Анатольевич 2013
Сложность некоторых задач теории расписаний и эволюционные алгоритмы их решения

Коваленко, Юлия Викторовна 2013
Собственные функции и кратные совершенные коды в графах Джонсона и Хэмминга

Воробьёв, Константин Васильевич 2013
Теоретико-игровое моделирование биржевых торгов

Сандомирская, Марина Сергеевна 2013
Теоретико-игровой анализ процедуры вето-голосования с лидером

Машечкин, Алексей Игоревич 2013
Теоретико-игровые модели формирования коалиций и участия в голосовании

Вартанов, Сергей Александрович 2013
Транзитивные совершенные коды и разбиения

Гуськов, Георгий Константинович 2013
Управление инвариантами в сетевых динамических системах

Пчелкина, Ирина Владимировна 2013
Условия выразимости и полноты пропозициональных исчислений

Боков, Григорий Владимирович 2013
Экстремальные комплексы граней в единичном кубе

Чухров, Игорь Петрович 2013
Экстремальные конструкции в теории синхронизируемых автоматов

Гусев, Владимир Валерьевич 2013
C-ядро в кооперативных играх группового преследования

Антагонистические дифференциальные игры преследования впервые были подробно описаны в монографии Р. Айзекса, изданной в 1965 году и переведенной на русский язык в 1967 году. Среди работ этого периода следует также отметить работы В. Флеминга и JI. Берковича…

Панкратова, Ярославна Борисовна 2012
Адаптивное управление сетевыми динамическими системами с возмущениями

Григорьев, Григорий Константинович 2012
Алгоритмы поиска решения задачи об F-выполнимости, основанные на приближении булевых функций к классам Шефера

В 1971 году Стивеном Куком был доказан фундаментальный для теории сложности вычислительных систем результат1, заключающийся в том, что задача о выполнимости является NP-полной. Тем самым был поднят вопрос о равенстве классов сложности Р и NP, который остаётся открытым до сих пор…

Поцелуевская, Евгения Александровна 2012
Алгоритмы с оценками для решения задач анализа данных

Следующий за формулированием содержательной проблемы шаг — построение конструктивной модели анализируемых данных. Эта модель содержательной проблемы анализа данных практически всегда формулируется в форме задачи оптимизации критерия или функционала (минимума суммы квадратов уклонений, максимума правдоподобия, максимума апостериорной вероятности и…

Долгушев, Алексей Владимирович 2012