Optimal Coding Theorems in Time-Bounded Kolmogorov Complexity.

Zhenjian Lu Igor Carboni Oliveira Marius Zimand

Published in: CoRR (2022)

Keyphrases

kolmogorov complexity
dynamic programming
coding scheme
inductive inference
asymptotically optimal
optimal solution
worst case
optimal control