Conditional Kolmogorov complexity and universal probability.

Paul M. B. Vitányi

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

Keyphrases

kolmogorov complexity
inductive inference
conditional probabilities
complexity measures
probability distribution
data sets
decision trees
random variables
probabilistic logic programs