Информатика

О замкнутых сетях массового обслуживания с переменным числом систем обслуживания

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

Некоторые задачи теории дискретных линейных систем в интервальной постановке

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

Моделирование динамики безмассовых носителей заряда в двумерной системе

В работе излагаются результаты, полученные при разработке системы моделирования процессов генерации внешним электрическим полем безмассовых носителей заряда с

Исследование статистических характеристик текста на основе графовой модели лингвистического корпуса

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

Построение минимальных рёберных расширений графа без проверки на изоморфизм

В 1993 г. Frank Harary и John P. Hayes предложили основанную на графах модель для исследования отказов связей элементов дискретных систем. Технической системе сопоставляется граф. Элементам системы соответствуют вершины графа, а связям между элементами — рёбра или дуги графа. Под отказом связи между элементами системы понимается удаление из графа системы соответствующего

Геометрические образы конечных детерминированных автоматов

В данной работе вводится новая геометрическая модель автомата и изложены методы анализа, синтеза, распознавания с использованием этой модели.

Алгебраические свойства рекуррентных нейронных сетей дискретного времени

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

T-неприводимые расширения объединений полных графов

Т-неприводимое расширение является одним из видов оптимальных расширений для графов. Конструкции оптимальных расширений применяются в диагностике дискретных систем и криптографии. Расширением п-вершинного графа граф Нс п+1 вершинами такой, что граф G вкладывается в каждый максимальный подграф графа Н. У любого графа есть тривиальное расширение - соединение G+vrpaфа одной вершиной. Т-неприводимые расширения получаются из тривиального удалением максимального числа ребер, не нарушающим свойство расширения.

Критерии универсальности конечного детерминированного автомата для класса КДА без потери информации

Конечный детерминированный автомат является одной из наиболее используемых математических моделей при описании сложных систем дискретного типа.

Построение всех неизоморфных минимальных вершинных расширений графа методом канонических представителей

В 1976 г. John P. Hayes предложил основанную на графах модель для исследования отказоустойчивости дискретных систем. Технической системе сопоставляется граф. Элементам системы соответствуют вершины графа, а связям между элементами — рёбра или дуги графа. Под отказом элемента системы понимается удаление из графа системы соответствующей вершины вместе со всеми её рёбрами. Формализацией отказоустойчивой реализации системы является расширение графа. Граф G* называется вершинным k-расширением графа G, если после удаления любых k вершин из графа G* граф G вкладывается в получившийся граф.

Страницы