Automates Cellulaires

Complexité de Kolmogorov

Mesure algorithmique de la complexité d'un pattern cellulaire, définie comme la longueur du programme le plus court capable de générer ce pattern, quantifiant ainsi son contenu informationnel intrinsèque.

← Retour