## The minimum consistent DFA problem cannot be approximated within any polynomial (1993)

by
Leonard Pitt
,
Manfred K. Warmuth

Venue: | Journal of the Association for Computing Machinery |

Citations: | 82 - 4 self |