Inequalities for space-bounded Kolmogorov complexity.

Péter Gács Andrei E. Romashchenko Alexander Shen

Published in: CoRR (2020)

Keyphrases

kolmogorov complexity
sufficient conditions
search space
inductive inference
face recognition
bayesian networks
high resolution
low dimensional
space time
vector space
parameter space