Gap-definability as a closure property
From MaRDI portal
Publication:675219
DOI10.1006/inco.1996.0080zbMath0876.68045MaRDI QIDQ675219
Lide Li, Lance J. Fortnow, Stephen A. Fenner
Publication date: 18 November 1997
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/inco.1996.0080
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items