The Kolmogorov complexity of random reals.

Liang Yu Decheng Ding Rodney G. Downey

Published in: Ann. Pure Appl. Log. (2004)

Keyphrases

kolmogorov complexity
inductive inference
complexity measures
neural network
feature space
machine learning
lower bound
pairwise
transitive closure