## Hermann Gruber, Markus Holzer

*Inapproximability of Nondeterministic State and Transition Complexity Assuming P=!NP*

DLT, 2007.

@inproceedings{DLT-2007-GruberH, author = "Hermann Gruber and Markus Holzer", booktitle = "{Proceedings of the 11th International Conference on Developments in Language Theory}", doi = "10.1007/978-3-540-73208-2_21", isbn = "978-3-540-73207-5", pages = "205--216", publisher = "{Springer International Publishing}", series = "{Lecture Notes in Computer Science}", title = "{Inapproximability of Nondeterministic State and Transition Complexity Assuming P=!NP}", volume = 4588, year = 2007, }