Relative to a Random Oracle, NP is Not Small.

Steven M. Kautz Peter Bro Miltersen

Published in: Computational Complexity Conference (1994)

Keyphrases

small number
high quality
np complete
np hard
scheduling problem
real time
databases
real world
machine learning
artificial intelligence
computer vision
video sequences
pattern recognition
natural language
evolutionary algorithm
small size