|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Информатика
Автоматы на алгебраических структурах
В. В. Скобелев Отдел теории управляющих систем, Институт прикладной математики и механики НАН Украины, Донецк
Аннотация:
В работе представлен обзор результатов, полученных при исследовании автоматов над конечными алгебраическими структурами. Объектами исследования являются автоматы над конечным кольцом, автоматы, определенные в терминах идеалов, автоматы на многообразиях и семейства хеш-функций, определяемые автоматами без выхода. Для исследуемых автоматов охарактеризованы вычислительная стойкость, сложность построения имитационной модели и гомоморфизмы.
Ключевые слова:
кольца, автоматы, идентификация, вычислительная стойкость.
Образец цитирования:
В. В. Скобелев, “Автоматы на алгебраических структурах”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 13:2(2) (2013), 58–66
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/isu414 https://www.mathnet.ru/rus/isu/v13/i4/p58
|
Статистика просмотров: |
Страница аннотации: | 606 | PDF полного текста: | 97 | Список литературы: | 48 |
|