On Monadic NP vs. Monadic co-NP (Extended Abstract).

Ronald Fagin Larry J. Stockmeyer Moshe Y. Vardi

Published in: Computational Complexity Conference (1993)

Keyphrases

extended abstract
deductive databases
np complete
datalog queries
computational complexity
datalog programs
np hard
data sets
neural network
objective function
truth table
databases
machine learning
programming language
data management