Hierarchies for semantic classes
From MaRDI portal
Publication:3581434
DOI10.1145/1060590.1060642zbMath1192.68292MaRDI QIDQ3581434
Luca Trevisan, Rahul Santhanam, Lance J. Fortnow
Publication date: 16 August 2010
Published in: Proceedings of the thirty-seventh annual ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1060590.1060642
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Randomness and Intractability in Kolmogorov Complexity, Effective guessing has unlikely consequences, Time hierarchies for cryptographic function inversion with advice, Natural Proofs versus Derandomization