Separating Nondeterministic Time Complexity Classes

Joel I. Seiferas, Michael J. Fischer, Albert R. Meyer. Separating Nondeterministic Time Complexity Classes. Journal of the ACM, 25(1):146-167, 1978. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: