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

Код ВАК 01.01.09

Тема работы	Автор	Год
Некоторые вопросы вычислительной сложности и методы решения комбинаторных задач Наиболее очевидный метод решения комбинаторных задач -поочередно перебрать все варианты решения и выбрать требуемый'. Однако, как правило, число вариантов очень велико и их просмотр потребовал бы больших затрат времени. Поэтому этот простой алгоритм не эффективен по времени и практически непригоден. Многие известные комбинаторные проблемы входят в…	Найденко, Владимир Григорьевич	1997
Некоторые задачи терии синтеза многопродуктовых сетей Целыо работы является исследование линейной задачи синтеза многопродуктовой коммуникационной сети - шюгопродуктОЕой задачи минимизации стоимости распределения ресурса при условии удовлетворения заданного спроса, в которой пропускные способности дуг, объем предложения и потребления каждого продукта являются линейиыми…	Михайлова, Ирина Александровна	1997
Неотличимость конечных автоматов, взаимодействующих со средой Задача сравнения автоматов но поведению — одна из основных в теории автоматов. В случае, когда в качестве среды выступает экспериментатор, она в основном решена Муром [8]. Им рассматривалась задача сравнения автоматов простыми и кратными экспериментами. Более тонкое изучение неотличимости экспериментами проведено в [3]. Однако, в модели…	Курганский, Алексей Николаевич	1997
Несобственные задачи оптимизации, методы их оптимальной коррекции и приложения Оформление нового направления отвечало в первую очередь потреб-гостям развития теории (аппроксимация и решение несовместных систем 1ля приложений в различных областях математики таких, как приближение функций, задачи распознавания и идентификации, углубленное изучение проблем двойственности и т.п.). Вместе с тем в становлении нового «правления…	Попов, Леонид Денисович	1997
Неявные функции для недоопределенных систем в негладком анализе Одним из основных понятий в математическом анализе является поиятие производной. Возникавшие в процессе развития математики и ее приложений новые задачи содержали негладкие (не-дифференцируемые) функции и тем самым вызвали потребность в расширении понятия производной (градиента в многомерном случае). Такой подход к изучению негладких задач получил…	Мурзабебекова, Гульден Еслямбековна	1997
Обобщенная задача Н°° оптимизации для непрерывных, дискретных и гибридных линейных систем в гильбертовом пространстве Кроме того, задача решается для систем в абстрактном гильбертовом пространстве, поэтому полученные результаты могут быть перенесены на некоторые типы систем линейных дифференциальных уравнений в частных производных, задача оптимизации для которых тоже является актуальной…	Гульчак, Андрей Михайлович	1997
Об одном методе распознавания в классах функций алгебры логики Представляют интерес УЛМ и МДМ, реализующие беспозтор-Ные формулы. Это ограничение на повтерноегь з содержательной интер-[ретаиии не является сушестаеккым, поскольку исследования показали…	Сагаева, Ирина Дмитриевна	1997
О мощности классов дискретных функций, удовлетворяющих конечиоточечным условиям. Среди характеристик любого математического объекта важную роль играют его коли-зственпые характеристики. Для классов дискретных функций одной из наиболее важ-ых количественных характеристик является число ф(п) функций в классе, зависящих от фиксированных переменных. Как показал О.Б.Лупанов, наибольшая сложность схем, зализующих булевы функции из…	Вороненко, Андрей Анатольевич	1997
О рекурсивных уравнениях В последние десятилетия значительно возрос интерес исследователей к решению различных типов рекурсивных уравнений при ряде ограничений на эти уравнения. Это, в частности, вызвано возрастающим интересом к поиску методов автоматизированного синтеза программ для современных ЭВМ, а также к разработке методов преобразования программ и других…	Аслян, Ара Рудольфович	1997
О росте конфигураций в однородных структурах Помимо описанного моделирования, которое можно • условно назвать "внешним" в силу того, что однородная структ> моделирует некоторый реальный процесс, можно рассматривать моделирование "внутреннее", при котором однородная структур выступает в качестве модели другой однородной структуры. Возникающая при этом задача поиска универсальных однородш…	Думов, Алексей Сергеевич	1997
Поведение схем из функциональных элементов при наличии источников неисправностей Напомним, 'г го известно дна основных способа или типа вероятностного описания поведения схем из функциональных элементов при наличии источников неисправностей. Первый способ вероятностного описания иредпола1ас1, что каждому элементу базиса Б, над которым строятся схемы, сопоставляется список его неисправных состояшг: и вероятности перехода в эти…	Бэнсин, Дэн	1997
Построение решающих функций на основе независимых высказываний экспертов и выборки Лиссерипшя посвящсиа постановке п решению .задач воссгановле-Ш1Я условною распределения на основе эмпирической информации, представленной вероятностными высказываниями различных экспертов. выборкой, либо экспертными высказываниями и выборкой одновременно. Предполагается, что эксперты тте согласовывали свои суждения друг с другом, ввиду чего их…	Неделько, Виктор Михайлович	1997
Принцип максимума и задача синтеза для линейных дискретных систем В представляемо! работе рассматриваются гладкие к негладкие .задачи длскрзгного оптимального управления. На основе метода ДубовшщогоЧ&датпаа получены необгодзше к достаточные условия оптхшалъноати в форме цращктта максимума Понгрягша, а затем из щшцццв шксшууа условия опавмальвоота в двойсжвевнеа форме…	Трошина, Наталья Юрьевна	1997
Проблема полноты для функциональных систем полинолов …	Дарсалия, Валерий Шотаевич	1997
Равновесие по Нэшу в игре группового преследования В случае, когда в процессе преследования участвуют один преследователь и много убегающих, каждый из которых стремится максимизировать свое время выживания (время до момента встречи…	Тарашнина, Светлана Ивановна	1997
Теоретико-игровые модели переговоров Переговорные процессы имеют свою специфику, которая требует особых подходов к их моделированию. Существетгую роль при построении моделей переговорных процессов играют топологические предположения о природе множеств допустимых исходов как подмножеств пространства Rn , и аксиоматические требования к компромиссному решению, которые усложняют…	Сурвилло, Татьяна Геннадиевна	1997
Универсальные регуляторы в специальных линейно-квадратичных задачах оптимального управления Большое количество работ в теории оптимального управления посвящено решению стационарной линейно-квадратичной задачи оптимизации на бесконечном временном интервале. В случае, когда в объекте управления имеется зависящее от некоторых параметров внешнее воздействие, оптимальное управление, как правило, также зависит от этих параметров. Поэтому в…	Ширяев, Антон Станиславович	1997
Универсальные регуляторы в специальныхлинейно-квадратичных задачах оптимальногоуправления Большое количество работ в теории оптимального управления посвящено решению стационарной линейно-квадратичной задачи оптимизации на бесконечном временном интервале. В случае, когда в объекте управления имеется зависящее от некоторых параметров внешнее воздействие, оптимальное управление, как правило, также зависит от этих параметров. Поэтому в…	Ширяев, Антон Станиславович	1997
Упорядоченные автоматы Примерами устойчивых в автомате Л бинарных отношений, теория которых к настоящему времени получила наибольшее развитие, могут служить конгруэнции, эндоморфизмы и автоморфизмы автомата…	Кац, Михаил Матвеевич	1997
Условия выразимости и полноты для функциональных систем пучков функций к-значной логики В последние десятилетия одним из активно развивающихся разделов дискретной математики и математической кибернетики является теория функциональных систем. Ее предметом исследования выступают дискретные функции и операции над ними, позволяющие порождать из заданных функций с помощью этих операций новые функции. Такая модель возникает в целом ряде…	Кудрявцев, Валерий Валерьевич	1997