Polynomial-Time Reducibilities and "Almost All" Oracle Sets.

Shouwen Tang Ronald V. Book

Published in: Theor. Comput. Sci. (1991)

Keyphrases

special case
oracle database
information retrieval
worst case
finite sets
database
computational complexity
set theoretic
databases
real world
data mining
artificial intelligence
database systems
approximation algorithms
definite clause