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

Код ВАК 01.01.09

Тема работы	Автор	Год
Неравенства колмогоровского типа на прямой, полупрямой, отрезке и окружности и задачи восстановления Было доказано, что экстремальная функция является сплайном; причем при п = 2, 3 этот сплайн на любом отрезке непрерывности п-й производной с точностью до константы совпадает со смещенным чебышевским полиномом, и, соответственно, значение задачи (3) совпадает со значением А;-ой производной чебышевского полинома в точке t = 1…	Михалин, Дмитрий Александрович	2010
Об автоматной модели преследования На эти вопросы в работе [5] получены следующие ответы. Установлено, что для любых l,n е N существует W с числом состояний 0(п • Z2), который ловит за время 0(п ■ 14) любой автомат-жертву Z с числом состояний не большим п, в квадрате со стороной, не большей при любом начальном расположении W и Z. Установлено, что не существует автомата W, ловящего…	Волков, Николай Юрьевич	2010
Оптимальное управление отдельными классами гиперболических систем первого порядка Небольшое число работ посвящено проблемам граничных управлений в рассматриваемых системах. Отметим, что для задач с управляемыми начально-краевыми условиями, заданными в виде конечномерных связей, несправедлив аналог классического принципа максимума Л.С.Поптрягина [169]. Для гиперболических систем первого порядка в [149. 151] установлена…	Поплевко, Василиса Павловна	2010
Оптимизация интегро-дифференциальных систем У2 (¿) G Ä^2; г-я компонента g2 не зависит от y2j для каждого г = 1,., Ny2 и j > i. Допустимые управления принадлежат множествам функции и = {и е L»u(П) : «(р, 5, i) 6 tf}, V = {w 6 ¿£"(П) : v(p, i) e V}, V, W - подпространства линейных нормированных пространств конечной размерности, U - компакт, V, W - выпуклые компакты. В статье вводится…	Букина, Анна Викторовна	2010
Оценка и приближение сегментных функций полиномиальной полосой Будем считать, что сегментная функция ^(0 = [/1 (0> /2 (0] задана на отрезке [с,d] двумя непрерывными функциями /}(/) и /2(/), причём f\(t)<f2(t) при всех te;\c,d\. Обозначим через Pn(A,t) = a0 + axt + . + antn полином фиксированной степени п с вектором коэффициентов А = е. Задачу piA)= m^mzK{Pn{A,t)-fx{t)J2(t)-Pn{A,t)}-^ min (0.1…	Сорина, Евгения Владимировна	2010
Параметрически выпуклые множества Существенной особенностью выпуклых множеств является возможность их двойного описания: прямого (на основе определения, т.е. если две точки принадлежат выпуклому множеству, то и весь отрезок с концами в указанных точках также принадлежит данному множеству) и двойственного (выпуклое множество может быть представлено как пересечение полупространств…	Балашов, Максим Викторович	2010
Переключательные алгоритмы преобразования графов Однако это ограничение преодолимо: если для вычисления необходимой цепочки операций переключения ребер использовать конечный автомат [1], блуждающий по графу, ту же задачу можно решать алгоритмом специального вида с фиксированной оперативной и внешней памятью. Такие алгоритмы названы в работе переключательными…	Лашева, Мария Игоревна	2010
Построение базиса на множестве алгоритмов, основанных на гиперплоскостях, для произвольной задачи распознавания Представители первой школы каждую из решаемой задач пытались формализовать, иными словами, перевести на язык математики, а затем применяли и развивали стандартные математические, методы. Например, широкое распространение в решении задач распознавания, получили методы математической статистики. Это удавалось не для каждой из практических задач…	Лысёнок, Евгений Игоревич	2010
Правовое регулирование персональных данных в Российской Федерации Сегодня информация персонального характера всё чаще рассматривае тся «как экономически выгодный товар и как источник власти»2. Между тем, информационная сфера представляет собой одно из важнейших направлении реализации интересов личности. А интересы личности, в свою очередь, в…	Кучеренко, Анна Вячеславовна	2010
Рандомизированные алгоритмы стохастической аппроксимации при неопределенностях с бесконечным вторым моментом Несмотря на большое количество публикаций по исследованию свойств оценок алгоритмов типа SPSA, теоретическая обоснованность их использования в целом ряде важных практических приложений до последнего времени существенно ограничивалась предположениями об ограниченности второго момента у неопределенностей. С.С. Сысоевым в 2005 г. была обоснована в…	Вахитов, Александр Тимурович	2010
Рекуррентность и равномерная рекуррентность бесконечных слов и их произведений Теория динамических систем начинается с работ Пуанкаре, посвященных механике. В них он отступил от привычного вопроса о выяснении свойств траектории отдельно взятой точки в сторону изучения свойств совокупности траекторий всех точек в целом. Так, одним из первых резулътатов Пуанкаре в этой области является доказательство существования периодичных…	Салимов, Павел Вадимович	2010
Сильные равновесия в некоторых классах динамических игр Программные стратегии зависят от начального состояния и являются функциями времени. Равновесие в программных стратегиях в неантагонистической игре исследовалось, например, в книге [68…	Зятчин, Андрей Васильевич	2010
Синтез адаптивных регуляторов в задачах инвариантности и отслеживания Несмотря на то, что существование универсальных регуляторов кажется "исключительным" свойством, такие регуляторы удается построить для целого ряда важных задач. Много примеров регуляторов такого рода дает теория адаптивного управления. Применяя методы данной теории, удается построить универсальные регуляторы специальной структуры (содержащие…	Небосько, Евгений Юрьевич	2010
Синтез схем контактного типа с ограничениями на смежные контакты Понятие полноты заданного класса управляющих систем означает, что схемами из этого класса можно реализовать любую булеву функцию. В этом случае можно определить сложность произвольной булевой функции, как минимальную сложность схемы, которая ее реализует. В теории дискретных управляющих систем рассматривается асимптотическая постановка задачи…	Шиганов, Александр Евгеньевич	2010
Системы функциональных уравнений многозначной логики Даже свойства коммутативности и ассоциативности суть не что иное как функциональные уравнения. В привычной всем записи эти законы выглядят следующим образом: а о b —boa, (а о Ь) о с = а о (Ь о с), где о — символ некоторой бинарной операции. Но если представить эту операцию в эквивалентном виде а о b — /(а, 6), то получится как раз то, что обычно…	Федорова, Валентина Сергеевна	2010
Сложность поиска в случайных базах данных Рассматривается случай, когда множества X и У представляют собой интервал (0,1), и база данных — статическая, то есть библиотека V фиксирована. Предполагается, что к статической базе данных происходит многократное обращение с запросами на поиск по ключу, поэтому при ее проектировании внимание акцентируется на организации данных и алгоритме поиска…	Кучеренко, Наталья Сергеевна	2010
Совершенные 2-раскраски графов Джонсона Укажем некоторые простейшие свойства графа Джонсона. Очевидно, что граф Джонсона J(n,w) является регулярным графом степени win — w). Более того, сфера радиуса 1 с центром в любой вершине этого графа изоморфна графу Kw х Kn-W (подробнее см. далее параграф 2.3). Также легко видеть, что диаметр графа J(n, w) (максимально возможное расстояние между…	Могильных, Иван Юрьевич	2010
Совершенные коды и n-арные квазигруппы: конструкции и классификация Определения 1-совершенных кодов и МДР кодов в приведенной выше форме имеют определенную общность, которая в частности подчеркивает, что оба класса относятся к категории «точных» комбинаторных конфигураций. Эти классы кодов можно единообразно определить иначе: если удаление некоторого независимого множества вершин графа Н™ приводит к регулярному…	Кротов, Денис Станиславович	2010
Хроматические числа метрических пространств и некоторые смежные задачи оптимизации В задаче о хроматическом числе пространства (Мп, ¿1) наилучшая нижняя оценка принадлежит А.М. Райгородскому (см. [13, 14]), а верхняя — Дж,-X. Канг и 3. Фюреди (см. [15…	Митричева, Ирина Михайловна	2010
Целочисленное сбалансирование трехмерной матрицы Другой областью применения задач целочисленного сбалансирования является округление экономического плана (представленного, как некоторая «шахматка»), в котором ведется суммирование по разным показателям каких-либо удельных характеристик (нецелочисленных) и требуется округление до ближайших целых значений с сохранением балансовых округлений…	Смирнов, Александр Валерьевич	2010