Bounds on the Kolmogorov complexity function for infinite words.

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

Keyphrases

kolmogorov complexity
inductive inference
lower bound
upper bound
neural network
decision trees
artificial neural networks
upper and lower bounds
related words
complexity measures
closed form expressions