The minimum consistent DFA problem cannot be approximated within and polynomial
Authors:
- L. PittLPL. Pitt
- M. K. WarmuthMWM. K. Warmuth
Open Access
- 1 January 1989
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 421-432