1 problem
- 0 votes0 replies0 views
Cameron's conjecture on synchronization of random automata
Cameron's conjecture. A random automaton is synchronizable with high probability; equivalently, the probability that it is synchronizable tends to as tends to infinity.