Affiliation:
1. Уральский федеральный университет
2. Ural State University
Abstract
Дан обзор современного состояния теории синхронизируемых автоматов в еe части, относящейся к случаю полных детерминированных автоматов. Освещены алгоритмические и теоретико-сложностные аспекты, описаны имеющиеся результаты в направлении гипотезы Черни и методы их получения.
Библиография: 193 названия.
Funder
Russian Foundation for Basic Research
Ministry of Science and Higher Education of the Russian Federation
Publisher
Steklov Mathematical Institute
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献