NP with Small Advice.

Lance Fortnow Adam R. Klivans

Published in: Computational Complexity Conference (2005)

Keyphrases

databases
computational complexity
small number
np complete
small size
real time
genetic algorithm
knowledge base
multiresolution
special case
small fraction
medium size