Kolmogorov complexity of enumerating finite sets

Nikolai K. Vereshchagin

Published in: Electron. Colloquium Comput. Complex. (2004)

Keyphrases

kolmogorov complexity
finite sets
inductive inference
piecewise linear
linearly separable
complexity measures
schema mappings
positive and negative examples
data sets
face recognition