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

Benjamin Rossman Rocco A. Servedio Li-Yang Tan

Published in: SIGACT News (2015)

Keyphrases

complexity theory
polynomial hierarchy
theoretical basis
computational geometry
boolean functions
dnf formulas
answer sets
active learning
dl lite
description logics