Generalized Kolmogorov Complexity in Relativized Separations (Extended Abstract).

Ricard Gavaldà Leen Torenvliet Osamu Watanabe José L. Balcázar

Published in: MFCS (1990)

Keyphrases

extended abstract
kolmogorov complexity
inductive inference
recursive functions
active learning
training samples
data sets
neural network
website
nearest neighbor