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

Код ВАК 01.01.09
Тема работы Автор Год
Методы решения задачи минимизации суммарного запаздывания для одного прибора и задачи разбиения

Большинство задач теории расписаний являются ^-трудными, поэтому важным направлением исследований является разработка подходов к их решению. Задачи теории расписаний принадлежат классу экстремальных комбинаторных задач и допускают формулировку в терминах математического программирования. Поэтому при разработке алгоритмов их решения применяются…

Кварацхелия, Александр Гонерович 2007
Множества, свободные от произведений

Понятие множества, свободного от сумм (МСС), было введено Шуром в 1916 году для решения задач шифрования. Множество А называется множеством, свободных от сумм (МСС), если нет троек (x,y,z) G А3, удовлетворяющих уравнению х + у = z. Шур [30] показал, что невозможно разбить начальный отрезок натуральных чисел на конечное число МСС…

Петросян, Тарон Гайкович 2007
Ньютоновские методы поиска особых решений нелинейных уравнений

В этом контексте был предложен ряд модификаций метода Ньютона, направленных на восстановление присущей ему высокой скорости сходимости (см. обзоры в [38] и [43]). Эти модификации базируются на сочетании многошаговых вариантов метода Ньютона с основной идеей работы [63] (то есть, с удлинением шага). Однако, такие модификации не позволяют преодолеть…

Ерина, Мария Юрьевна 2007
Об оптимизации структурной реализации нейронных сетей

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

Половников, Владимир Сергеевич 2007
О конечной порожденности предполных классов монотонных функций многозначной логики

Одной из наиболее важных проблем, связанных с семействами замкнутых классов функций многозначной логики, является задача о конечной порожденное™, то есть задача о выразимости всех функций из замкнутого класса формулами над некоторым конечным множеством функций, принадлежащих этому же классу. Из результатов Поста [38, 39] следует, что каждый…

Дудакова, Ольга Сергеевна 2007
Операторные преобразования и минимизация полиномиальных представлений булевых функций

В настоящее время задача построения классификаций булевых функций по различным группам преобразований имеет приложения в логическом синтезе, теории кодирования и других областях [19, 22…

Казимиров, Алексей Сергеевич 2007
О реализации некоторых операций в конечных полях схемами логарифмической глубины

Сложность, хоть она явным образом и не влияет на быстродействие схемы, все же является важной характеристикой, определяющей площадь (объем) и, как следствие, потребляемую мощность,1 которые в реальности накладывают серьезные ограничения на способ синтеза. Поэтому если такая постановка задачи, как оптимизация сложности без учета глубины, выглядит…

Сергеев, Игорь Сергеевич 2007
О сложности сборки и вложения графов

Во втором подходе изучается сложность универсальных1 графов, которые позволяют получать графы заданных классов в качестве подграфов, порождённых подмножествами их вершин. Получены оценки минимального числа вершин в универсальных графах для двух классов графов, у которых вершины помечены натуральными числами. Для класса неориентированных…

Зайцев, Денис Владимирович 2007
Предикатное описание дополнительных ограничений в задачах распознавания образов

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

Таханов, Рустем Серикович 2007
Развитие метода асимптотической оптимизации динамических систем на основе скоростного градиента

Приведенный пример иллюстрирует важность концепции устойчивости в задачах исследования динамических систем. Понятие устойчивости движения в 1882 году ввел выдающийся русский ученый Николай Егорович Жуковский, один из основателей современной аэродинамики [48, 49]. Через 10 лет, в 1892 году Александр Михайлович Ляпунов опубликовал знаменитую работу…

Ананьевский, Михаил Сергеевич 2007
Разработка методов и алгоритмов в задачах оптимального использования и развития сетей

Многопродуктовые сетевые потоковые задачи возникают, когда несколько товаров используют пропускные способности ребер на сети. Это имеет место в системах связи, городских транспортных системах, железнодорожных системах, многопродуктовых распределительных системах также, как и во многих других [118…

Думбадзе, Ламара Георгиевна 2007
Синтез асимптотически оптимальных по надежности схем при инверсных неисправностях на входах элементов

Сформулируем результаты названных авторов. Рассматривается реализация булевых функций схемами из ненадежных функциональных элементов в произвольном конечном полном базисе В = {е1, е2, .,ет), т е N [8]. (Множество всех функциональных элементов Ефункции которых е1 принадлежат базису В, будем также называть базисом В [9].) Каждому элементу базиса Е1…

Чугунова, Варвара Валерьевна 2007
Сложность и алгоритмы построения проверяющих тестов и некоторых классов полиномиальных форм булевых функций

Для определения того, какую из функций / или д реализует устройство, можно подавать на вход по очереди все 2П наборов возможных значений переменных и сравнивать значения выдаваемые устройством со значениями функций / или д на этих входных наборах. Очевидно, что в общем случае эта процедура очень громозка и в случае, когда поломки не единичны и…

Рябец, Леонид Владимирович 2007
Стабилизация и устойчивость нелинейных импульсных систем

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

Муранов, Виталий Арсеньевич 2007
Строение младших граней и (P, Q)-раскраски плоских графов

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

Неустроева, Татьяна Кимовна 2007
Схемы для целочисленной арифметики и арифметики конечных полей

Этот метод эффективнее школьного метода для всех п > 16. На каждом шаге рекурсии в нем n-битовые сомножители эффективно разбивать на блоки длины [|] и [|J бит. В методе Карацубы эффективно производить не полную рекурсию, а при s = 3, п = 2s = 8 перейти на школьный метод. Сложность оптимизированного варианта метода Карацубы для п = 2s, s > 4…

Бурцев, Алексей Анатольевич 2007
Теоретико-игровые модели управления материальными запасами

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

Гасратов, Мансур Габибуллахович 2007
Т-неприводимые расширения графов

Расширением я-вершинного графа (7 называется граф Н с п+1 вершинами такой, что (7 вкладывается в каждый максимальный подграф графа Я. Для любого графа существует по крайней мере одно расширение, называемое тривиальным. Это расширение получается соединением исходного графа (7 с одновершинным графом. Хейз выделил из всего множества расширений графа…

Курносова, Светлана Геннадьевна 2007
Универсальное тестирование в частных классах автоматов

Впервые, автоматы, как абстрактные модели нейронных сетей, были введены в 1943 году в работе Мак-Калокка и Питтса [1]. В дальнейшее автоматы неоднократно использовались для описания нейронных сетей [2…

Пономаренко, Александр Владимирович 2007
Управление маршрутизацией в сетях массового обслуживания

Отображение в модельных сетях массового обслуживания средств и методов управления БСС приводит к построению сетей обслуживания с управлением, которые фактически являются подклассом сетей массового обслуживания. Сети обслуживания с управлением обеспечивают не только принципиальную возможность решения целого ряда задач анализа и синтеза БСС, но и…

Фокина, Надежда Петровна 2007