A Note on Zero Error Algorithms Having Oracle Access to One NP Query.

Jin-yi Cai Venkatesan T. Chakaravarthy

Published in: COCOON (2005)

Keyphrases

database
computational complexity
data structure
access methods
learning algorithm
computational cost
user interaction
computationally efficient
theoretical analysis
response time
user requests
query types
error measure
error bounds
relational databases
database systems
information retrieval