27 Open Problems in Kolmogorov Complexity - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles ACM SIGACT News Year : 2021

27 Open Problems in Kolmogorov Complexity

Abstract

The paper proposes open problems in classical Kolmogorov complexity. Each problem is presented with background information and thus the article also surveys some recent studies in the area.
Fichier principal
Vignette du fichier
2203.15109.pdf (252.55 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

lirmm-03631680 , version 1 (18-01-2024)

Identifiers

Cite

Andrei Romashchenko, Alexander Shen, Marius Zimand. 27 Open Problems in Kolmogorov Complexity. ACM SIGACT News, 2021, 52 (4), pp.31-54. ⟨10.1145/3510382.3510389⟩. ⟨lirmm-03631680⟩
43 View
2 Download

Altmetric

Share

Gmail Facebook X LinkedIn More