Boucle SDSR

Boucle SDSR

La boucle SDSR est une structure autoréplicante d'un automate cellulaire particulier, introduit par Hiroki Sayama en 1998[1]

Le terme "SDSR" est un acronyme signifiant Structurally Dissolvable Self-Reproducing (autoréplicante structurellement dissolvable) et se refère au fonctionnement de cette structure.

La boucle SDSR fonctionne de façon similaire à la boucle de Langton, mais possède également la capacité de s'auto-détruire. Il lui est ainsi possible de disparaître si l'environnement le nécessite, par exemple s'il n'existe pas suffisamment de place pour qu'elle se reproduise. Ce processus est réalisé par l'ajout d'un neuvième état à l'automate cellulaire de la boucle de Langton.

Sommaire

Voir aussi

Liens internes


Liens externes

Bibliographie

  1. Hiroki Sayama, Introduction of Structural Dissolution into Langton's Self-Reproducing Loop, Artificial Life VI: Proceedings of the Sixth International Conference on Artificial Life, C. Adami, R. K. Belew, H. Kitano, and C. E. Taylor (eds.), MIT Press (1998), pp.114-122

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Boucle SDSR de Wikipédia en français (auteurs)

Игры ⚽ Нужна курсовая?

Regardez d'autres dictionnaires:

  • Boucle De Langton — La boucle de Langton est une structure autoréplicante d un automate cellulaire créée par Christopher Langton en 1984[1]. Sommaire 1 Histoire 2 Description 3 Notes et référenc …   Wikipédia en Français

  • Boucle de langton — La boucle de Langton est une structure autoréplicante d un automate cellulaire créée par Christopher Langton en 1984[1]. Sommaire 1 Histoire 2 Description 3 Notes et référenc …   Wikipédia en Français

  • Boucle de Langton — La boucle de Langton est une structure autoréplicante d un automate cellulaire créée par Christopher Langton (en) en 1984[1]. Sommaire 1 Histoire …   Wikipédia en Français

  • Boucle de Byl — La boucle de Byl est une structure autoréplicante d un automate cellulaire particulier[1]. L automate cellulaire comporte 6 états distincts, tandis que la structure originale de la boucle est composée de 12 cellules : 22 2312 2342 25 Le… …   Wikipédia en Français

  • Evoloop — Évolution d evoloops. Différentes espèces sont présentes mais les plus petites tendent à occuper tout l espace L evoloop (littéralement « boucle évolutive ») est une structure autoréplicante d un automate cellulaire particulier à 9… …   Wikipédia en Français

  • Boucles de Chou-Reggia — Les boucles de Chou Reggia sont deux structures autoréplicantes d un automate cellulaire particulier à 8 états[1]. La première boucle est composée de 6 cellules : 11 3411 La deuxième boucle n est composée que de 5 cellules : 11 341 Le… …   Wikipédia en Français

  • Bill Gosper — Pour les articles homonymes, voir Gosper. Bill Gosper en 2006. Bill Gosper (nom complet Ralph William Gosper, Jr.) est un mathématicien et informaticien …   Wikipédia en Français

  • Canon (automate cellulaire) — Pour les articles homonymes, voir Canon. Le canon à planeurs de Gosper, créé par Bill Gosper, qui émet des planeurs …   Wikipédia en Français

  • Hashlife —  Ne doit pas être confondu avec HighLife ni Halflife. Demande de traduction …   Wikipédia en Français

  • HighLife — Cet article concerne un automate cellulaire. Pour le genre musical africain, voir highlife (musique).  Ne doit pas être confondu avec Hashlife. HighLife est un automate cellulaire similaire au jeu de la vie. Il fut inventé en 1994 par Nathan …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”