Approximating the Minimum Length of Synchronizing Words Is Hard

Mikhail V. Berlinkov. Approximating the Minimum Length of Synchronizing Words Is Hard. Theory Comput. Syst., 54(2):211-223, 2014. [doi]

Abstract

Abstract is missing.