Optimal Coding Theorems in Time-Bounded Kolmogorov Complexity

Zhenjian Lu, Igor Carboni Oliveira, Marius Zimand. Optimal Coding Theorems in Time-Bounded Kolmogorov Complexity. Electronic Colloquium on Computational Complexity (ECCC), TR22, 2022. [doi]

Abstract

Abstract is missing.