Темы авторефератов и диссертаций по математике из каталога библиотеки ФизМатХим. Дискретная математика и математическая кибернетика
Код ВАК 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 |