Perceptrons, PP, and the Polynomial Hierarchy.

Published in: Computational Complexity Conference (1992)

Keyphrases

polynomial hierarchy
disjunctive logic programming
answer sets
dnf formulas
learning tasks
dl lite
artificial intelligence
pattern languages