Optimal Coding Theorems in Time-Bounded Kolmogorov Complexity

Zhenjian Lu, Igor Carboni Oliveira, Marius Zimand. Optimal Coding Theorems in Time-Bounded Kolmogorov Complexity. In Mikolaj Bojanczyk, Emanuela Merelli, David P. Woodruff, editors, 49th International Colloquium on Automata, Languages, and Programming, ICALP 2022, July 4-8, 2022, Paris, France. Volume 229 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Authors

Zhenjian Lu

This author has not been identified. Look up 'Zhenjian Lu' in Google

Igor Carboni Oliveira

This author has not been identified. Look up 'Igor Carboni Oliveira' in Google

Marius Zimand

This author has not been identified. Look up 'Marius Zimand' in Google