Nondeterministic Separations

DOI10.1007/978-3-319-17142-5_2zbMath1459.68075OpenAlexW4230165792MaRDI QIDQ2948449

Lance J. Fortnow

Publication date: 30 September 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-17142-5_2

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (1)

Robust simulations and significant separations

This page was built for publication: Nondeterministic Separations