ISSN: 2310-757X
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/102288| Название: | On the probability of being synchronizable |
| Авторы: | Berlinkov, M. V. |
| Дата публикации: | 2016 |
| Издатель: | Springer Verlag |
| Библиографическое описание: | Berlinkov M. V. On the probability of being synchronizable / M. V. Berlinkov. — DOI 10.1007/978-3-319-29221-2_7 // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2016. — Vol. 9602. — P. 73-84. |
| Аннотация: | We prove that a random automaton with n states and any fixed non-singleton alphabet is synchronizing with high probability. Moreover, we also prove that the convergence rate is exactly (Formula presented) as conjectured by Cameron [4] for the most interesting binary alphabet case. © Springer International Publishing Switzerland 2016. |
| Ключевые слова: | COMPUTER SCIENCE COMPUTERS BINARY ALPHABETS CONVERGENCE RATES HIGH PROBABILITY ARTIFICIAL INTELLIGENCE |
| URI: | http://elar.urfu.ru/handle/10995/102288 |
| Условия доступа: | info:eu-repo/semantics/openAccess |
| Идентификатор SCOPUS: | 84959097268 |
| Идентификатор PURE: | 703557 47628603-cb84-4dda-810a-e23a1b3a3011 |
| ISSN: | 3029743 |
| ISBN: | 9783319292205 |
| DOI: | 10.1007/978-3-319-29221-2_7 |
| Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 2-s2.0-84959097268.pdf | 377,81 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.