@article{dmtcs:514, title = {Synchronizing random automata}, author = {Evgeny Skvortsov and Yulia Zaks}, url = {https://dmtcs.episciences.org/514}, doi = {10.46298/dmtcs.514}, journal = {Discrete Mathematics \& Theoretical Computer Science}, issn = {1365-8050}, volume = {Vol. 12 no. 4}, eid = 1, year = {2010}, month = {Jan}, keywords = {Synchronizing DFA, Random DFA, Wormald's Theorem, Cerny problem, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]}, language = {English}, }