Reducing P to a Sparse Set using a Constant Number of Queries Collapses P to L.

Dieter van Melkebeek

Published in: Computational Complexity Conference (1996)

Keyphrases

small number
fixed number
maximum number
small fraction
finite number
probability distribution
database
reduced set
aggregate queries
neural network
information retrieval
query processing
query language
web search engines
user defined
image set