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

Код ВАК 01.01.09

Тема работы	Автор	Год
Оценка эффективности систем вихревого прогноза Организацией Гражданской Авиации (ИКАО). Правила ИКАО накладывают ограничения на допустимые расстояния при эшелонировании самолетов и обеспечивают их полную безопасность. В табл. 7 в конце текста указаны существующие стандартные минимальные допустимые интервалы. Эти 4 расстояния установлены ИКАО без учета погодных условий. СВП позволяет оценить…	Калядина, Татьяна Вячеславовна	2003
Оценки переходных процессов в дискретных фазовых системах управления С помощью этих методов сформулированы утверждения, позволяющее получить оценки области начальных значений, при которых решения системы имеют заданные оценки числа проскальзываний циклов и времени установления переходного процесса…	Утина, Наталья Валерьевна	2003
Построение простых нормальных форм характеристических функций классов в задачах распознавания с целочисленной и бинарной информацией Автор выражает огромную благодарность своему научному руководителю академику РАН Юрию Ивановичу Журавлёву, который оказал значительное влияние на формирование научного мировоззрения автора, а также всем своим коллегам и Учителям из Московского государственного университета и ВЦ РАН…	Дьяконов, Александр Геннадьевич	2003
Приближенные алгоритмы решения некоторых многоиндексных задач о назначениях Пытаясь решать дискретные задачи оптимизации переборными методами, в большинстве случаев мы замечаем, что с ростом размерности задач (объема исходных данных) число требуемых действий для нахождения оптимального решения растет очень быстро (например, экспоненциально). В то же время практические задачи, как правило, имеют достаточно большую…	Коркишко, Наталья Михайловна	2003
Применение конструктивных методов исследования устойчивости систем большого порядка в вычислительной практике Вопрос об устойчивости линейной стационарной системы X = Ах, как известно, сводится к вопросу, расположены ли слева от мнимой оси корни характеристического многочлена системы. Однако используемые методы имеют недостатки в основном в плане необходимости выполнять огромное количество арифметических операций, особенно для систем большого порядка. Для…	Русакова, Яна Александровна	2003
Равномерность и минимальность стоимости в задаче о назначениях В зависимости от того, какая из характеристик - минимальность стоимости или равномерность назначения является приоритетной, формулируются различные задачи. Если приоритетной является равномерность, то формулируется задача о минимальной стоимости равномерного назначения (МСРН), если на первом месте минимальность стоимости, то - задача о равномерном…	Кропанов, Владимир Александрович	2003
Размерностные характеристики аттракторов дискретных систем Если JC — подмножество /-мерного Евклидова пространства, то dkp < I-Определение 1. Хаусдорфовой размерностью множества Е называется число dim# Е = dkp = ini{d\pff(E, d) = 0…	Полтинникова, Мария Сергеевна	2003
Рекуррентные решения задач оценивания при комбинированных возмущениях В условиях статистического описания неопределенных параметров псе [едованпе задачи оценивания привело в сороковые годы прошлого столетия к ра)рабо\|ке теории фильтрации Колмогорова—Винера \|18, 95]. В связи с развитием с редел в лвгомашза-ции в 1960 году появилась теория фильтрации Калмана \|60\|, нацеленная на решение подобных задач для процессов…	Дигайлова, Ирина Анатольевна	2003
Решения кооперативных динамических игр В данной работе исследуется динамическая устойчивость и внутренняя динамическая устойчивость принципов оптимальности в многошаговых иерархических играх, выводится эволюционное уравнение для характеристической функции в многошаговых кооперативных иерархических играх. В разное время исследованию иерархических игр были посвящены работы [6, 20, 33…	Корниенко, Елена Алексеевна	2003
Свойства оптимального момента остановки в задаче наилучшего выбора Следует отметить, что результаты, полученные при решении задачи наилучшего выбора, привели к созданию теории оптимальной остановки в области управляемых случайных процессов, которая, в свою очередь, нашла широкое приложение, в том числе, в задаче различения статистических гипотез (Вальд [6]), в задаче быстрейшего обнаружения изменения свойств…	Пешков, Николай Валерьевич	2003
Синтез оптимального по быстродействию управления в задаче перелета На практике часто функционалом качества является время, т.е. приходится решать так называемую задачу быстродействия. Данная задача в силу своей актуальности исследовалась достаточно широко [2,3,5, б]9-11,13,23,28,34-37,55,56,57,61,65,66,71,72]. В случае линейных систем обыкновенных дифференциальных уравнений принцип максимума является не только…	Моисеев, Игорь Анатольевич	2003
Слабоповторные булевы функции в предэлементарных базисах Кроме того, добавление к базису бесповторной в нем функции не улучшает его в смысле сложности представлений функций термами, а слабоповторной делает улучшение базиса минимальным, что позволяет эффективно сравнивать базисы по сложности термальных представлений [35]. Отметим также, что такое расширение базиса существенно увеличивает число…	Шаранхаев, Иван Константинович	2003
Соотношение равновесий Нэша и конкурентного равновесия в математических моделях обмена Удовлетворяющие этим условиям рынки D. Gale (1986) [16, 17] назвал рынками без трения. Данное качественное описание условий совершенной конкуренции (см. также Walras (1874) [37]) не является конструктивным в том смысле, что не позволяет определить для конкретного рынка, выполнены ли эти условия, и если нет, то на сколько могут отклоняться цены от…	Дуракович Небойша	2003
Шкалы потенциалов вычислимости n-элементных алгебр Для любой алгебры 21 = (А\ а) через СТ(21) обозначим далее совокупность всех условно термальных (программно вычислимых) функций алгебры 21. В работе А.Г.Пинуса [5] было доказано, что для конечных алгебр 21 = (A; <7i), = (В; сг2) и для биекции 7Г множества А на множество В следующие условия эквивалентны: а). Имеет место равенство (включение…	Журков, Сергей Валерьевич	2003
Элементы алгебраической теории синтеза обучаемых алгоритмов выделения трендов Прежде всего, отметим, что решениями задач, для которых предназначен алгебраический подход, являются не ответы на конкретные содержательные вопросы, а алгоритмы, способные давать такие ответы. При этом объектом изучения оказывается не сама предметная область, а собственно алгоритмы, семейства алгоритмов, а также операции над алгоритмами. В…	Чехович, Юрий Викторович	2003
Алгебраические свойства асинхронных автоматов В настоящей работе будут рассматриваться только всюду определенные конечные детерминированные автоматы без выхода, которые далее называются просто автоматами…	Филькин, Андрей Владимирович	2002
Аналитические методы в теории дискретных динамических систем В обоих этих случаях понятие системы, которую обозначим ^ , включает вспомогательное множество моментов времени Т. В каждый момент времени teT система получает некоторое входное воздействие u(t) и порождает некоторую величину y(t). Предполагается, что значения входных воздействий выбираются из некоторого фиксированного множества U, т. е. в любой…	Сперанский, Игорь Дмитриевич	2002
Быстрые алгоритмы решения задачи фон Неймана-Элайеса и ее обобщений Существует несколько естественных постановок задачи и требований к алгоритмам. При первой постановке задачи предполагается, что входом является последовательность случайных величин, порожденных некоторым источником информации, которая преобразуется (или кодируется) в последовательность случайных величин с равномерным (для задачи фон…	Мачикина, Елена Павловна	2002
Вопросы сложности анализа конъюнктивных грамматик …	Охотин, Александр Сергеевич	2002
Детерминированные фильтрующие алгоритмы глобальной оптимизации Класс задач с математической постановкой V, при условии (В.1) или (В.2) достаточно широк. Известно также, что при помощи метода штрафных функций к нему можно свести ряд задач условной оптимизации [1…	Перунова, Юлия Николаевна	2002