Crocodilusâ

                         

 

au menu de crocodilus

Allumettes
Arithmétique

Art

Automates
Carrés magiques
Combinatoire
Cryptarythmes
Dominos
Enigmes
Géométrie
Graphes
Humour
Illusions
Jeux de mots
Jeux de société
Logique
Nombres
Organisation
Permutation
Philosophie
Probabilités
Théorèmes
Mythologie
Références


 

 

 

Les automates réplicateurs de John Von Neumann

"A l'aube de l'humanité, dans une vallée d'Afrique, une tribu de singes découvre un étrange monolithe noir. Après un léger contact avec l'objet, les singes s'éveillent à l'intelligence. C'est le début de l'évolution de l'humanité..."

 

le flocon de neige de Norman Packard
Le flocon de neige de Norman Packard

"Le tout est plus que la somme des parties"


Von Neumann écrit en 1966 dans la "theory of self-reproductiong automata" comment "en axiomatisant les automates (autoréplicateurs) on a jeté la moitié du problème par la fenêtre et c'est peut-être la moitié la plus importante. On s'est résigné à ne pas expliquer comme ces éléments sont constitués de particules élémentaires ou même de molécules (...) on considérera simplement que des particules élémentaires dotées de certaines propriétés existent. La question à laquelle on espère répondre, ou au moins examiner, est : quels principes sont mis en oeuvre dans l'organisation de ces molécules dans les êtres vivants fonctionnels (...) Je discuterai de tout cela seulement de ce point de vue limité."

Règles de voisinage

  • Von Neumann : on considère les seuls voisins nord - sud - est - ouest

  • Moore : on ajoute les diagonales (principe repris par John H. Conway dans le jeu de la vie)

automates cellulaires : règles de voisinage
Règles de voisinage chez Von Neumann et Moore

 
 

 

crocodilus aime se reposer

Merci de voter pour crocodilus et faire part de vos impressions !

haut de page

Précédente ] Suivante ]

Site créé en septembre 2000, Crocodilus est optimisé pour Internet Explorer 5.5 et +
Crocodilus respecte la loi Informatique et Libertés de 1978. Déclaration CNIL : No 825471

â Marque déposée

Dernière modification le 13 nov. 2003