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

Остановимся подробнее на этом преобразовании. Пусть объект оценивания задается системой уравнений х = Ах + Ву, у = Сх + Ву, где V — гауссовский обобщенный стационарный случайный процесс. Предположим, что спектральная плотность процесса V ограничена на мнимой оси и допускает спектральную факторизацию = Г(^)ГТ(—г), где Г(2г) = (1(г)~1с(г), й(г…

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

Позже, в 1941 году, указанное исследование вышло в виде монографии [25], в которой ставился вопрос об обобщении полученных результатов на случай функций многозначной логики…

В работе исследуются вопросы сложности реализации конечных языков в произвольном конечном алфавите. В качестве средств реализации рассматриваются языки, каждый из которых состоит из слова длины 1, и операции объединения, конкатенации и итерации языков. Рассматривается также реализация языков схемами, элементы которых реализуют эти операции. Такие…

Примером «нелинейного» базиса является базис Ъ0и{ху\/ ххУ V уг}, примером линейного базиса — базис Б0 и {ф}. В силу результатов работы [6], базис Б0 и {ф, ху V хх V yz} строго предшествует базису Б0 и {ху V хх V ух}. Последний базис, в силу результатов работы [12], строго предшествует базису Б0. Таким образом, используя результаты Б. А. Мучник [6…

Появившиеся в начале 50-х годов работы Нэша [11,39,40,41], где вводилось понятие равновесия по Нэшу - которое и по сей день является основным принципом оптимальности в некооперативных неантагонистических играх (по циклу работ, связанных с ним, в 1994 г. группе ученых: Дж. Нэшу, Дж. Харсани и Р. Зельтену была присуждена Нобелевская премия), тоже…

Связь работы с крупными научными программами, темами. Исследования проводились в рамках следующих научных тем: "Геометрические методы исследования в теории операторов и соответствий" (договор № Ф94-190 с Белорусским республиканским…

Фактически выше описаны ступени Формирования и осознания кри зиса математики, т.е. математической логики (исчисления высказыва ний и предикатов) и оснований математики (теории множеств, теории доказательств, теории алгоритмов), вызванного массовым появлением переборных задач…

Вырожденные задачи часто возникают в оптимальном управлении (особые режимы управления [21]), в математической экономике (при использовании производственных функций типа Кобба-Дугласа [9]), в теории ветвления решений нелинейных уравнений [17, 41, 44, 45] и других областях. Поэтому проблема их детального изучения и создания эффективных методов…

В первом направлении были получены, например, следующие интересные результаты. Установлено точное значение функции Шеннона для случая полного диагностического теста [18] для функций алгебры логики от п булевых переменных — ее величина оказалась равной 2П, то есть минимальный тест должен в общем случае содержать все наборы. В [25] доказано, что…

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

Для решения данной задачи применяется класс методов последовательной безусловной минимизации (ПБМ), а именно методы, которые сводят исходную задачу, к последовательности задач вида…

…

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

В настоящее время область дискретной оптимизации. связанная с задачами размещения, активно развивается. Ведутся исследования структуры и вычислительной сложности задач, выделяются полиномиально разрешимые случаи, развиваются точные и приближенные методы ах решения [1-4, 7-11,13-17,19-36]. В последние годы интенсивно разрабатываются подходы…

Различные многостадийные модели в частности различаются ограничениями на выбор порядка выполнения операций, что, в свою очередь, ограничивает множество допустимых расписаний для данной модели. Так например, в моделях типа "рабочий цех" (job shop) на множестве операций каждой работы априорно задан полный порядок. Рассматриваемая нами модель…

Доказанная автором связь длины многочлена Жегалкина с числом нижних единиц однотипных функций, позволила получить асимптотическую оценку длины многочлена Жегалкина для почти всех пороговых функций. Также установлены оценки длины и степени многочлена Жегалкина произвольной пороговой функции…

Мах Min Мах (1) u£U weW{u)z<EZ(w) v ; v ' со связными ограничениями. (Для упрощения изложения опускаем зависимость Z от и.) В случае единственного критерия гарантированный подход в двухэтапной максимизации приводит к скалярной задаче на максиминимакс, рассмотренной, в частности, в [50, 14, 60]. Скалярные минимаксные задачи со связными…

Особое место в переходных экономических процессах занимают административно-хозяйственные решения и государственные производственные заказы [4]. В частности, представление об обременительности военных расходов для национальной экономики, естественное в условиях отлаженного напряженного производства, не является таковым в режиме разбалансированного…

…