Inverting Onto Functions and Polynomial Hierarchy

DOI10.1007/978-3-540-74510-5_12zbMath1188.68144OpenAlexW1575308403MaRDI QIDQ3499770

John D. Rogers, Harry Buhrman, Michal Koucký, Nikolai K. Vereshchagin, Lance J. Fortnow

Publication date: 3 June 2008

Published in: Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://ir.cwi.nl/pub/12112

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (2)

The Shrinking Property for NP and coNP ⋮ The shrinking property for NP and coNP

This page was built for publication: Inverting Onto Functions and Polynomial Hierarchy