"Approximating the Minimum Length of Synchronizing Words Is Hard."

Mikhail V. Berlinkov (2014)
a service of Schloss Dagstuhl - Leibniz Center for Informatics