Approximating the minimum length of synchronizing words is hard (Q1678749)
From MaRDI portal
scientific article; zbMATH DE number 5724107
- Approximating the Minimum Length of Synchronizing Words Is Hard
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating the minimum length of synchronizing words is hard |
scientific article; zbMATH DE number 5724107 |
|
Statements
Approximating the minimum length of synchronizing words is hard (English)
0 references
Approximating the Minimum Length of Synchronizing Words Is Hard (English)
0 references
7 November 2017
0 references
22 June 2010
0 references
synchronizing automata
0 references
polynomial-time approximation
0 references
0 references
