Buscar
Mostrando ítems 1-1 de 1
Artículo
Calculating Kolmogorov complexity from the output frequency distributions of small Turing machines
(Public Library of Science, 2014)
Drawing on various notions from theoretical computer science, we present a novel numerical approach, motivated by the notion of algorithmic probability, to the problem of approximating the Kolmogorov-Chaitin complexity of ...