Exotic quantifiers, complexity classes, and complete problems

Peter Bürgisser Felipe Cucker

Published in: Electron. Colloquium Comput. Complex. (2005)

Keyphrases

tractable cases
optimization problems
decision problems
problems involving
databases
data mining
np complete
solving problems
np hardness
database
real time
information retrieval
computational complexity