Известия Саратовского университета. Новая серия.
ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


Информатика

Распознавание входов линейного автомата по нечетким выходам

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

Оптимизация построения расчетной сетки для решения задачи локального криовоздействия с использованием многомерного геометрического хеширования на основе пакета NumPy

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

Повышение информационной надежности цифровых систем с QAM/COFDM-модуляцией

Обеспечение высокого уровня информационной надежности –- одна из важнейших задач синтеза цифровых систем передачи информации (ЦСПИ) различного функционального назначения.

Минимальные вершинные 1-расширения пальм

Минимальные вершинные 1-расширения графов можно рассматривать как модель оптимальной вершинной 1-отказоустойчивой реализации некоторой системы. Эта работа посвящена вершинным 1-расширениям графов специального класса – класса пальм. Приводится решение задачи нахождения минимального вершинного 1-расширения для двулистных пальм.

Абстрактная характеризация полугрупп входных сигналов универсальных планарных автоматов

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

Модели информационных K -каналов с памятью

Исследование недвоичных (K-ичных, K > 3) информационных каналов (ИК) с памятью как сложных стохастических структур — математически достаточно сложная задача. Существенный интерес представляет синтез упрощенных математических моделей таких каналов, позволяющих относительно просто выявить важнейшие закономерности протекающих в них реальных процессов.

Главные идеалы в полурешетке конгруэнций цепи

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

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

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

О многообразиях группоидов бинарных отношений

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

Восстановление графа с помеченными вершинами перемещающимся по нему мобильным агентом

Рассматривается задача построения автономным мобильным агентом топологической модели своей операционной среды. Модель среды представляет собой связный неориентированный граф с помеченными вершинами. В работе предложен полиномиальный алгоритм восстановления и разметки графа среды для коллектива из агента-исполнителя и агента-вычислителя.

Страницы