Approximating Kolmogorov complexity

Ishkuvatov, R; Musatov, D; Shen, A

Ishkuvatov, R (通讯作者),Univ Montpellier, CNRS, LIRMM, Montpellier, France.

COMPUTABILITY-THE JOURNAL OF THE ASSOCIATION CIE, 2023; 12 (3): 283

Abstract

It is well known that the Kolmogorov complexity function (the minimal length of a program producing a given string, when an optimal programming langua......

Full Text Link