A Tight Relationship Between Generic Oracles and Type-2 Complexity Theory.

Stephen A. Cook Russell Impagliazzo Tomoyuki Yamakami

Published in: Inf. Comput. (1997)

Keyphrases

complexity theory
computational geometry
object recognition
lower bound
theoretical basis
worst case
upper bound
active learning