Hierarchies for semantic classes

DOI10.1145/1060590.1060642zbMath1192.68292OpenAlexW2014343882MaRDI 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

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (4)

Time hierarchies for cryptographic function inversion with advice ⋮ Effective guessing has unlikely consequences ⋮ Natural Proofs versus Derandomization ⋮ Randomness and Intractability in Kolmogorov Complexity

This page was built for publication: Hierarchies for semantic classes