A fast algorithm finding the shortest reset words (Q4925236)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6174154
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A fast algorithm finding the shortest reset words |
scientific article; zbMATH DE number 6174154 |
Statements
A Fast Algorithm Finding the Shortest Reset Words (English)
0 references
11 June 2013
0 references
synchronizing automaton
0 references
synchronizing word
0 references
Černý conjecture
0 references
0.969873309135437
0 references
0.8990683555603027
0 references
0.8506893515586853
0 references
0.8287358283996582
0 references
0.8279261589050293
0 references
