BPP and the Polynomial Hierarchy.

Clemens Lautemann

Published in: Inf. Process. Lett. (1983)

Keyphrases

polynomial hierarchy
bit rate
disjunctive logic programming
answer sets
dnf formulas
compression ratio
compression scheme
phase transition
database
logic programs
image quality
cellular automata