The minimum consistent DFA problem cannot be approximated within any polynomial

Bibliographische Detailangaben

1. Verfasser:	Pitt, Leonard (VerfasserIn)
Weitere Verfasser:	Warmuth, Manfred K. (VerfasserIn)
Format:	UnknownFormat
Sprache:	eng
Veröffentlicht:	Urbana, Ill. Dept. of Computer Science, Univ. of Illinois 1989
Schriftenreihe:	Report UIUCDCS-R 89-1499 UILU-ENG 89-1718
Schlagworte:
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!