1,0×
00:00/36:27
Реализация вероятностных автоматов на однородных вычислительных системах при использовании арифметики полей Галуа | Сергей Шалагин
Профессор кафедры компьютерных систем КНИТУ-КАИ, доктор технических наук Шалагин Сергей Викторович представил доклад на тему «Реализация вероятностных автоматов на однородных вычислительных системах при использовании арифметики полей Галуа» в рамках Республиканского научного семинара «Методы моделирования».
Аннотация прошедшего доклада:
Рассматривается задача реализации различных подклассов вероятностных автоматов (ВА), которые представляют собой генераторы дискретных процессов класса марковских и их функций. ВА реализуемы на основе известного подхода, связанного с представлением стохастических матриц композицией генератора дискретных (псевдо)случайных чисел и конечного детерминированного автомата. Показано, что указанные автоматы реализуемы на однородных вычислительных системах и что высокая скорость генерирования представленных процессов обеспечивается за счёт применения арифметики полей Галуа и распределённой обработки данных. Получены оценки сложности реализации ВА в зависимости от размера множеств их внутренних состояний и/или выходов на уровне абстрактного описания и на структурном уровне, в базисах однотипных вычислителей.
Презентация: cloud.mail.ru/.../6xvuJDC3Q
Аннотация прошедшего доклада:
Рассматривается задача реализации различных подклассов вероятностных автоматов (ВА), которые представляют собой генераторы дискретных процессов класса марковских и их функций. ВА реализуемы на основе известного подхода, связанного с представлением стохастических матриц композицией генератора дискретных (псевдо)случайных чисел и конечного детерминированного автомата. Показано, что указанные автоматы реализуемы на однородных вычислительных системах и что высокая скорость генерирования представленных процессов обеспечивается за счёт применения арифметики полей Галуа и распределённой обработки данных. Получены оценки сложности реализации ВА в зависимости от размера множеств их внутренних состояний и/или выходов на уровне абстрактного описания и на структурном уровне, в базисах однотипных вычислителей.
Презентация: cloud.mail.ru/.../6xvuJDC3Q
…