Pour la Science. N° 405. p. 82-87. Le défi des faibles complexités.
English Title : The challenge of low complexities.
Auteur : Delahaye Jean-Paul
Résumé
Comme les très petites durées ou longueurs, les faibles complexités sont délicates à estimer. Dans cet article, l’auteur présente une méthode proposée par Hector Zenil pour traiter le problème et réussir le calcul approché de la complexité de Kolmogorov des séquences binaires courtes.
Notes
Cet article est sous la rubrique « Logique et calcul ».
Une version texte intégral est en téléchargement sur le site http://www.lifl.fr/~delahaye/pls/
Données de publication
Éditeur Pour la Science Paris , 2011 Format A4, p. 82-87 Index Bibliogr. p. 87-87
ISSN 0153-4092
Public visé tout public
Type article de périodique ou revue Langue français Support papier
Classification