Distinguishing tests for nondeterministic and probabilistic machines (1995)

by R Courcoubetis, C, M Yannakakis
Venue:In Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing. ACM. Las Vegas