Complexity Theory Column 89: The Polynomial Hierarchy, Random Oracles, and Boolean Circuits

Benjamin Rossman, Rocco A. Servedio, Li-Yang Tan. Complexity Theory Column 89: The Polynomial Hierarchy, Random Oracles, and Boolean Circuits. SIGACT News, 46(4):50-68, 2015. [doi]

Abstract

Abstract is missing.