Kolmogorov Complexity Conditional to Large Integers

Nikolai K. Vereshchagin

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

Keyphrases

kolmogorov complexity
inductive inference
complexity measures
floating point
random field model
neural network
artificial intelligence
probability distribution
genetic programming
case study
conditional probabilities