Robust simulations and significant separations
From MaRDI portal
Publication:2407096
DOI10.1016/j.ic.2017.07.002zbMath1376.68049arXiv1012.2034MaRDI QIDQ2407096
Rahul Santhanam, Lance J. Fortnow
Publication date: 28 September 2017
Published in: Information and Computation, Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1012.2034
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)