Cook's versus Valiant's hypothesis.

Peter Bürgisser

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

Keyphrases

hypothesis space
learning theory
databases
social networks
pac learning
small number
boolean functions
theoretical analysis
decision lists
computational learning theory
concept classes
learning tasks
database
search algorithm
learning algorithm
information retrieval
data mining
real time