The Closure of Monadic NP.

Miklós Ajtai Ronald Fagin Larry J. Stockmeyer

Published in: J. Comput. Syst. Sci. (2000)

Keyphrases

deductive databases
np complete
datalog queries
datalog programs
computational complexity
np hard
strictly convex
neural network
truth table
databases
information retrieval
learning algorithm
association rules