Sciweavers

COCO
1994
Springer
100views Algorithms» more  COCO 1994»
15 years 27 days ago
Relative to a Random Oracle, NP is Not Small
Resource-bounded measure as originated by Lutz is an extension of classical measure theory which provides a probabilistic means of describing the relative sizes of complexity clas...
Steven M. Kautz, Peter Bro Miltersen