27 Open Problems in Kolmogorov Complexity - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue ACM SIGACT News Année : 2021

27 Open Problems in Kolmogorov Complexity

Résumé

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.

Domaines

Théorie de l'information et codage [math.IT] Mathématique discrète [cs.DM] Complexité [cs.CC]
Fichier principal
Vignette du fichier
2203.15109.pdf (252.55 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Andrei Romashchenko  : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-03631680

Soumis le : jeudi 18 janvier 2024-17:35:29

Dernière modification le : lundi 22 avril 2024-16:19:05

Télécharger pour visualiser

Dates et versions

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

Identifiants

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ESCAPE LIRMM TDS-MACS MIPS UNIV-MONTPELLIER AXESECULIRMM
43 Consultations
2 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More