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

Код ВАК 01.01.09

Тема работы	Автор	Год
Реккурентные решения задач оценивания при комбинированных возмущениях В условиях статистического описания неопределенных параметров исследование задачи оценивания привело в сороковые годы прошлого столетия к разработке теории фильтрации Колмогорова—Винера [18, 95]. В связи с развитием средств автоматизации в 1960 году появилась теория фильтрации Калмана [60], нацеленная на решение подобных задач для процессов…	Дигайлова, Ирина Анатольевна	2002
Синтезирующие функции линейных управляемых систем Мпм = {x{t) е WfttoApp е мп : ф) = $1 (t)(Dp + d)}, где Ф^/1) —• первые п строк фундаментальной матрицы решений системы (3), D — постоянная матрица размера 2п х п ранга, n, d постоянный вектор размера 2n, р есть вектор-параметр размерности п. Построены функции u{t, .г), для которых справедливы следующие утверждения…	Трушкова, Екатерина Александровна	2002
Сложность булевых функций в классах полиномиальных форм Теория булевых функций изначально была ориентирована на решение практических задач реализации цифровых устройств. Были созданы различные математические модели непосредственно отражающие аппаратную реализацию. Это оказало влияние и на терминологию. Так в теории булевых функций исследуются схемы из функциональных элементов, П-схемы…	Балюк, Александр Сергеевич	2002
Структурные свойства k-связных графов В работе [8] было доказано, что в нерасщепимом ¿-связном графе любая вершина, принадлежащая наименьшему по числу вершин фрагменту (то есть компоненте связности, образующейся при удалении некоторого ¿-разделяющего множества) данного графа является избыточной. Более простое доказательство этого утверждения предложил…	Пастор, Алексей Владимирович	2002
Структурные свойства и раскраски плоских графов В неулучшаемой структурной теореме выделяется такая минимальная система неизбежных фрагментов, что каждый фрагмент характеризуется набором числовых параметров, налагающих ограничения на различные характеристики плоского графа (такие как степени вершин, ранги граней, веса ребер и граней и др.). Минимальность системы означает, что при отбрасывании…	Глебов, Алексей Николаевич	2002
Стягиваемые булевы функции и минимизация в нормальных формах Появление интереса непосредственно к полиномиальным представлениям булевых функций, как объектам исследования, связано с практическими приложениями. Развитие электроники во второй половине двадцатого века в направлении увеличения быстродействия, уменьшения энергоемкости и стоимости привело к тому, что большая интеграция имеет теперь определяющее…	Гайдуков, Алексей Игоревич	2002
Теоретико-игровые модели оптимизации в налоговой системе Следует заметить, что в большей части литературы по оптимальному налоговому принуждению рассматривают либо постоянные предельные налоговые ставки, либо фиксированные налоги и штрафы (см. Reinganum и Wilde (1985) [24]; Border и Sobel (1987) [3]; Cremer, Marchand и Pestieau (1990) [7]; Sanchez и Sobel (1993) [26]; Chander и Wilde (1992) [4]). При…	Васина, Полина Александровна	2002
Теоретико-игровые модели управления финансовой деятельностью банка В 60-е годы оптимизационные задачи динамических моделей фирмы еще решались методом классического анализа и вариационного исчисления. Но реальные задачи оптимизации не укладывались непосредственно в классические схемы, что вызвало к жизни целый ряд новых математических исследований [8, 9, 10, 16, 25, 26, 60]. Среди них важное место занимал — метод…	Медведева, Татьяна Федоровна	2002
Формализация и исследование живучести иерархических сетей связи …	Ахмади Мохаммад Багер	2002
Автоматные методы распознавания речи При этом решаются задачи синтеза порождающих образ автоматов (детерминированных и вероятностных), распознавания объектов, оценки сложности этих алгоритмов. Заметим, что участвующие в задании объектов массивы чисел хотя и конечные, но необозримые, и не представляется возможным хранение достаточного запаса примеров этих объектов. К примеру, одна…	Мазуренко, Иван Леонидович	2001
Анализ алгоритма покоординатного подъема для задач дискретной оптимизации Идея алгоритма настолько проста и естественна, что невозможно проследить, кто первым ее придумал. Исследования алгоритма проводились еще в 1920-е годы [17]. В последние десятилетия интерес к теме алгоритмов типа покоординатного подъема во многом обусловлен следующими факторами…	Шенмайер, Владимир Владимирович	2001
Задача о продаже недвижимости Решение этой задачи принадлежит классу правил остановки таких, что для некоторого целого г > 1 необходимо отвергнуть первых г — 1 претендентов, а затем принять такого из следующих претендентов, ранг которого окажется лучшим среди всех, опрошенных ранее. Вероятность фп(г) выбрать лучшего из претендентов есть 1 /п для г = 1, а для г > 1 г — 1 п 1…	Фалько, Игорь Антонович	2001
Задачи двухуровневого программирования, полиномиально разрешимые методом декомпозиции Задачи многоуровневого программирования чаще всего возникают при моделировании процессов управления в иерархических системах. Верхний уровень в таких системах (центральное правительство, руководствокорпорации и т.н.) не определяют полностью поведение нижних уровней иерархии (местные органы самоуправления, иногородние филиалы и т.п.). У каждого…	Плясунов, Александр Владимирович	2001
Исследование устойчивости движений неавтономных динамических систем На работу любой управляемой или неуправляемой системы всегда действует множество внешних возмущающих факторов. В связи с этим, особое место занимает проблема устойчивости, ибо на практике могут осуществляться лишь устойчивые в том или ином смысле режимы функционирования систем. Если же расчет показывает, что интересующий нас процесс не является…	Платонов, Алексей Викторович	2001
Исследование устойчивости задач и алгоритмов целочисленного программирования на основе регулярных разбиений Важную роль в исследовании задач и алгоритмов ЦП играет дробное накрытие, которое является подмножеством релаксационного множества задачи. Оно состоит из всех точек релаксационного множества, лежащих между лексикографически оптимальными решениями задачи ЦП и соответствующей ей "непрерывной" задачи. "Объем" дробного накрытия определяет сложность…	Девятерикова, Марина Владимировна	2001
Комбинаторные полиномы разбиений и их приложения В связи с изучением некоторых циклических подстановок Тушар [53] ввел ряд обобщений полиномов Белла. Для одного из таких обобщений Т„к{х>У)> названшп> полиномами Тушара, в [40] получены экспоненциальные производящие функции и рекуррентные соотношения. В работе [39] рассматриваются свойства некоторых частных случаев полиномов Тпк (х,у) и вновь…	Леонова, Ольга Васильевна	2001
Конструктивные описания графов Конструктивный подход основывается на совместном рассмотрении графов и их свойств, как схемы и функции соответствующего класса управляющих систем (УС). Такой подход к изучению УС в математической кибернетике был предложен С.В.Яблонским в 1959г [46]. Позднее он широко использовался при изучении различных классов УС, в частности для функциональных…	Иорданский, Михаил Анатольевич	2001
Математическое моделирование транспорта электронов через потенциальный барьер Методы исследования. В работе основными методами исследования являются методы вычислительной математики, математического моделирования и численного эксперимента…	Антонов, Андрей Юрьевич	2001
Метод математической формализации русского языка в задаче автоматического реферирования текстов Тем не менее, даже те ресурсы, которые доступны поисковым системам (проиндексированы), достаточно велики. И, так как поисковых систем, организующих поиск информации по смыслу запроса, до сих пор не создано1, релевантных ответов на запрос встречается относительно немного. Зато выда…	Корхова, Ольга Владимировна	2001
Минимальные расширения графов Графом (далее: ориентированным графом) называется пара G = (F, а), где V— непустое множество, называемое множеством вершин, а а - отношение на множестве вершин V, называемое отношением смежности. Граф с симметричным и антирефлексивным отношением смежности называется неориентированным графом (везде далее просто графом). Если (u,v)ea, то говорят…	Абросимов, Михаил Борисович	2001