Inequalities for space-bounded Kolmogorov complexity.

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

Published in: Comput. (2022)

Keyphrases

kolmogorov complexity
inductive inference
search space
sufficient conditions
data sets
artificial neural networks
rough sets