54 citations · 150 across the 11 of their papers we have counts for
1 paper · 1 filter
Pawel Gawrychowski, Damian Straszak
The Černý conjecture states that every n-state synchronizing automaton has a reset word of length at most (n−1)2. We study the hardness of finding short reset words. It is kno…