Polynomial Time Truth-Table Reductions to P-Selective Sets.

Manindra Agrawal Vikraman Arvind

Published in: Computational Complexity Conference (1994)

Keyphrases

truth table
boolean functions
dnf formulas
defeasible logic
membership queries
uniform distribution
log log
learning algorithm
upper bound
fuzzy logic