РЕАЛИЗАЦИЯ ВЕРОЯТНОСТНЫХ АВТОМАТОВ НА ОДНОРОДНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМАХ

Профессор кафедры компьютерных систем КНИТУ-КАИ, доктор технических наук Шалагин Сергей Викторович представил доклад на тему «Реализация вероятностных автоматов на однородных вычислительных системах при использовании арифметики полей Галуа» в рамках Республиканского научного семинара «Методы моделирования». Аннотация прошедшего доклада: Рассматривается задача реализации различных подклассов вероятностных автоматов (ВА), которые представляют собой генераторы дискретных процессов класса марковских и их функций. ВА реализуемы на основе известного подхода, связанного с представлением стохастических матриц композицией генератора дискретных (псевдо)случайных чисел и конечного детерминированного автомата. Показано, что указанные автоматы реализуемы на однородных вычислительных системах и что высокая скорость генерирования представленных процессов обеспечивается за счёт применения арифметики полей Галуа и распределённой обработки данных. Получены оценки сложности реализации ВА в зависимости от размера множеств их внутренних состояний и/или выходов на уровне абстрактного описания и на структурном уровне, в базисах однотипных вычислителей. ✅ Презентация #ВероятностныеАвтоматы #ПоляГалуа #МарковскиеПроцессы