Kolmogorov complexity of enumerating finite sets.

Nikolai K. Vereshchagin

Published in: Inf. Process. Lett. (2007)

Keyphrases

kolmogorov complexity
finite sets
inductive inference
piecewise linear
linearly separable
complexity measures
schema mappings
databases
machine learning
rough sets
machine learning algorithms