Matthieu a ajouté un nouveau commentaire sur votre message blog "Dynamic Days (6) : la règle 30, hasard et détermin..." :
ah oui mais non, en fait. C'est de ma faute : je m'aperçois que j'ai été très incomplet, j'ai oublié la moitié la plus importante. La suite des décimales de Pi, comme pour tout nombre transcendant, n'a pas de régularité, effectivement. Mais elle est par contre computationnellement réductible : il existe des formules donnant la valeur de la n-ième décimale, c'est d'ailleurs ainsi que l'on calcule les millions de décimales de Pi. La suite des décimales de Pi n'est donc absolument pas complexe au sens de Kolmogorov. Par contre, pour cette "règle 30", si tu veux la 15eme decimale, tu dois faire les 14 itérations précédentes du modèle : pseudo-hasard, complexité, absolu non-réductionnisme (enfin, au moins depuis 18 ans) : pas mal pour un automate à 2états et 2dimensions (donc un des plus simples possibles).
Envoyé par Matthieu à Chez Matthieu le 08 janvier, 2007 19:40
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment