PP is Closed Under Truth-Table Reductions.

Lance Fortnow Nick Reingold

Published in: Computational Complexity Conference (1991)

Keyphrases

truth table
defeasible logic
boolean functions
dnf formulas
membership queries
log log
rule base
uniform distribution