The Shrinking Property for NP and coNP.

Christian Glaßer Christian Reitwießner Victor L. Selivanov

Published in: CiE (2008)

Keyphrases

computational complexity
decision problems
np hard
np complete
databases
machine learning
conjunctive queries
data sets
neural network
image sequences
optimal policy
desirable properties