pls_411_p082087_logique_calcul.

xp_mm_21_11

6/12/11

12:24

Page 82

mathmatiques

REGARDS

LOGIQUE & CALCUL

Lautorplication matrise ?
Les astucieux travaux pour perfectionner et simplifier le modle dautorplication de von Neumann nous font rflchir ce quest lautoreproduction du vivant.
Jean-Paul DELAHAYE

Les tres vivants sont des agrgats compliqus de composants simples et, selon toute thorie probabiliste ou thermodynamique raisonnable, ils sont trs improbables. La seule chose qui explique ou attnue ce miracle est le fait quils se reproduisent: si, par accident, il en apparat un seul, alors les principes des probabilits ne sappliquent plus et il sen produit beaucoup. John von Neumann, Theory of Self-Reproducing Automata, 1966.

n des grands sujets de la science-fiction est lautoreproduction (ou autorplication): la ralisation de robots qui pourraient se dupliquer, sans que, aprs lancement du processus, il faille intervenir autrement que par apport de matire premire et dnergie. la fin des annes 1940 et au dbut des annes 1950, le mathmaticien amricain dorigine hongroise John von Neumann mena une srie de travaux sur le sujet. sa mort en 1957, ses travaux furent repris par Arthur Burks qui, en 1966, les regroupa dans un livre clbre : Theory of Self-Reproducing Automata. Louvrage a donn naissance une multitude de projets de recherche.

Von Neumann cherchait dmontrer la possibilit dun robot autorplicateur et Stanislas Ulam lui suggra dtudier le problme dans un monde abstrait simplifi. Le modle retenu, aussi lmentaire que possible, fut celui des automates cellulaires. Ces calculateurs abstraits lmentaires pavant un damier infini (voir la figure 2) ont contribu lessor dune discipline scientifique la charnire des mathmatiques et de linformatique. Lautoreproduction, dont von Neumann prouva la possibilit logique, a t tudie sous des angles thoriques et pratiques. En robotique, on sintresse la mise au point de dispositifs autoreproducteurs de grande taille ; dans les nanotechnologies, on envisage des systmes microscopiques aptes se multiplier spontanment, par exemple des circuits. La configuration autoreproductrice dcrite par von Neumann est extraordinairement complexe et si, mathmatiquement, elle est bien dfinie, le texte de von Neumann reste thorique et nexplicite pas, cellule par cellule, comment on pourrait la raliser.

Il a fallu attendre 1995 pour quune configuration complte soit mise au point par Renato Nobili et Umberto Pesavento. Pour en faciliter la ralisation, le modle italien modifiait lgrement celui de von Neumann: les cellules avaient 32 tats au lieu de 29. La configuration autoreproductrice comporte alors 6 329 cellules et un ruban de codage (une sorte de gnome dfinissant sa constitution interne) long de 145 315 cellules. Sa duplication (ruban de codage compris) exige 63 milliards dtapes. Longtemps, la puissance informatique disponible na pas permis de rpliquer leur construction sur cran dordinateur, mais ce fait darmes a t ralis rcemment. La programmation complte dune configuration autoreproductrice suivant exactement lautomate cellulaire 29 tats de von Neumann a enfin t ralise en 2008 par William Buckley. Elle comporte 18 589 cellules, le ruban de codage en compte 294844 et il faut 261 milliards dtapes pour que sopre la rplication. En quelques dizaines de minutes, nos ordinateurs permettent lexcution complte du processus dautorepro-

82] Logique & calcul

Pour la Science - n 411 - Janvier 2012

pls_411_p082087_logique_calcul.xp_mm_21_11

7/12/11

10:51

Page 83

Regards

duction, et lon a ainsi pu admirer pour la premire fois le fonctionnement du systme conu par von Neumann ! Grce au programme gratuit Golly (http://golly.sourceforge.net/), vous pouvez sur votre microordinateur assister cette tonnante pice de thtre mathmatique reste injouable pendant plus de 50 ans, soit dans sa version Nobili-Pesavento, soit dans sa version Buckley, plus fidle von Neumann, mais encore trs lente aujourdhui.

Des modles simplifis dautorplication

Nous navons pour linstant voqu que les versions dautorplications qui suivent de prs le schma adopt par von Neumann. Toutefois, reprenant le problme de lautorplication sur des bases parfois loignes, dautres modles, mcaniques ou informatiques, ont t conus et, dans certains cas, mis en uvre. Un dlicat problme, qui semble avoir suscit quelques contresens, a fini par se poser. Les simplifications importantes du modle dautorplication de von Neumann, proposes par exemple par Christopher Langton en 1984 (voir la figure 4), ont men des configurations bien plus petites que celle de von Neumann, comportant parfois moins dune dizaine de cellules au dpart. De ce fait, on a t tent de conclure que von Neumann avait t maladroit en concevant un automate cellulaire dune absurde complication. Nous verrons que la question est assez subtile. Cest en replaant le travail de von

Neumann dans la perspective de son poque et en prenant en compte ses motivations lies la biologie quon mesure combien son tude est novatrice et constitue une perce scientifique de premire importance. Reprenons le problme de lautoreproduction. Pour quil ait un sens, il faut bien sr se donner un monde avec des lois physiques prcises qui fixeront le thtre de laction. Cela peut-tre le ntre, ou cela peut tre un monde simplifi dcrit par des rgles que le langage mathmatique exprimera sans ambigut. Toutes sortes de modles abstraits sont en mesure de jouer ce rle de monde simplifi, mais celui des automates cellulaires est particulirement sduisant, pour plusieurs raisons qui expliquent pourquoi il fut retenu par von Neumann. Dabord, les univers dautomates cellulaires sont discrets (pas de variables continues) ; ils sont donc faciles programmer et nexigent pas des calculs approchs pour en suivre lvolution. Autre qualit, les interactions y sont, comme dans notre univers, locales : aucune interaction instantane distance nest possible ; de plus les lois que lon retient peuvent tre dune extrme simplicit. Enfin, on sait par exprience que les automates cellulaires autorisent la simulation de nombreux phnomnes physiques parfois complexes, au point quil a t envisag, par exemple par Konrad Zuse ds 1967, que notre univers physique pourrait ntre, un niveau de dtail trs fin, quune sorte dautomate cellulaire. Un modle dunivers tant fix, questce que lautorplication dans cet univers,

et comment peut-on la dfinir pour mieux comprendre lautorplication dans le monde vivant ? Nous envisagerons plusieurs ides et dcouvrirons progressivement que, si nous voulons obtenir un modle pertinent pour la biologie, nous ne devrons pas nous limiter la dfinition nave suivante : Lautorplication, cest lorsquun objet prsent en un exemplaire unique dans lunivers se retrouve plus tard en plusieurs exemplaires.

Rplication vidente
Quand les autorplications sont le rsultat direct des lois du monde retenu, elles ne nous apprendront rien dintressant en biologie. Lexemple le plus simple est celui de lautomate cellulaire nomm trivial et dfini par: Une cellule peut tre dans ltat mort (blanc) ou dans ltat vivant (bleu sur lillustration ci-dessous).

Une cellule reste vivante linstant n + 1 si elle lest linstant n ; une cellule passe de ltat mort ltat vivant si lune de ses huit voisines est vivante. Partant dune cellule vivante linstant0, on obtient successivement neuf copies dellemme, puis 16, puis 25, puis 36, etc. Cette autorplication est conforme la dfinition nave, mais elle est tellement simple quelle

1. UNE TONNANTE DCOUVERTE a t faite par Edward Fredkin et par Serafino Amoroso et Gerald Cooper : il existe des automates cellulaires, comme lautomate Replicator, qui dupliquent toute structure, aussi complexe soit-elle. Les rgles de lautomate sont: une cellule peut tre dans ltat mort (blanc) ou dans ltat vivant (bleu) et dun instant au suivant, une cellule reste vivante ou passe de ltat mort ltat vivant, si, parmi ses huit cellules voisines, un nombre impair sont vivantes. On a reprsent ici quelques tapes du processus de multiplication dune figure complexe: la silhouette de la Joconde. Aprs 256 tapes de lapplication de la rgle, le motif est reproduit huit fois. Il est assez facile de prouver la proprit de multiplication de toute configuration et de la gnraliser. On peut, si on le souhaite, utiliser un automate ayant plus de deux tats, mais il faut que le nombre dtats soit un nombre premier. On peut, au lieu dobtenir huit copies du motif initial, nen obtenir que deux, ou nimporte quel nombre fix lavance.

Pour la Science - n 411 - Janvier 2012

Logique & calcul

[83

pls_411_p082087_logique_calcul.xp_mm_21_11

6/12/11

12:24

Page 84

Regards

10

2. JOHN VON NEUMANN A UTILIS LES AUTOMATES CELLULAIRES

pour dmontrer la possibilit de lautoreproduction. Chaque case (ou cellule) carre dun damier infini porte le mme petit automate. Cet automate peut tre dans un tat pris parmi un nombre fini dtats fixs lavance. Lvolution se fait selon un temps discret : ltat de lautomate linstant n + 1 est dtermin par son propre tat et ceux de ses voisins (par exemple les huit automates disposs autour de lui, ou une autre combinaison fixe une fois pour toutes) linstant n. Lautomate cellu-

laire le plus tudi est lautomate du Jeu de la vie de John Conway : chaque cellule-automate est dans ltat vivant (bleu) ou mort (blanc) ; si une cellule est vivante et quelle est entoure de deux ou trois cellules vivantes elle reste vivante, sinon elle meurt ; si une cellule est morte et quelle est entoure de trois cellules vivantes, elle passe dans ltat vivant, sinon elle reste morte. On a reprsent ici les dix tapes de la rencontre de deux configurations glisseurs (configuration se dplaant en diagonale) conduisant leur annihilation mutuelle ltape suivante.

ne nous apprend rien ! Dans notre univers, les lois de conservation de lnergie et de la matire interdisent ce type dautorplication. Il nest cependant pas impossible davoir des situations proches, o par exemple une particule et de lnergie produisent deux particules identiques. Les prions anormaux qui provoquent la maladie de la vache folle se multiplient par contact en transformant la molcule Prp-c (normalement prsente et sans effet nocif) en molcule Prp-sc (le prion anormal), tout comme le fait une cellule bleue de lautomate trivial qui transforme les cellules blanches qui lentourent. Notons que dans ce type dautorplication, seuls des objets lmentaires se multiplient. Un autre type dautorplication vidente, cette fois par gros blocs, est possible dans notre univers. Si lon impose lunivers une loi de conservation de la matire, le systme autorplicateur doit aller chercher les composants de son double dans son environnement et les assembler. Cest ce qui se passe dans le monde vivant; lide que des composants sont disponibles et que sautorpliquer, cest les collecter et les assembler, nest ainsi pas exclure.

Un cas extrme et facile raliser en robotique est le suivant. Le robot A-B est form de deux morceaux A et B (par exemple une tte et un corps) qui, isolment, sont inertes. Assembler deux lments A et B se fait facilement, par exemple laide daimants qui, ds que A et B sont proches, les solidarisent. On suppose aussi que la mise en contact de A et de B met en marche le robot A-B. Le sol environnant contient des morceaux A et B, inertes, car isols. On programme le robot A-B de telle faon que, ds sa mise en marche, il recherche un morceau A et un morceau B, puis les assemble, ce qui donne alors un autre robot A-B, qui lui-mme se met en marche, etc. Certaines ralisations en robotique sont des systmes autorplicateurs dans ce sens : le robot assemble quelques pices complexes dj prsentes dans son environnement et produit ainsi un double de luimme. Les cristaux, et peut-tre mme les virus, sont autorplicateurs dans ce sens. De telles autorplications ne sont pas satisfaisantes pour dcrire ce que lon observe dans le monde des tres vivants volus : dans un vritable processus dautorplica-

tion, il faut que lobjet qui se multiplie soit luimme complexe et ne rsulte pas de lassemblage dun petit nombre de composants complexes dj l. En clair, la dfinition nave donne prcdemment, il faut ajouter: Pour quil y ait vraiment autorplication, lobjet qui se multiplie ne doit pas tre trop simple et ne doit pas rsulter de lassemblage de quelques morceaux complexes prsents dans son environnement. Malheureusement, cette modification nest pas encore satisfaisante. Ni dans un monde semblable au ntre ni dans un monde dautomates cellulaires, les nouvelles exigences ne garantiront une autorplication semblable dans sa logique celle observe chez les tres vivants.

Autorplication dune structure complexe

Commenons par le montrer dans le cas des automates cellulaires. Von Neumann lignorait (sinon il laurait mentionn), mais il existe une famille dautomates cellulaires simples et remarquables qui ont la trs tonnante proprit suivante.

84] Logique & calcul

Pour la Science - n 411 - Janvier 2012

pls_411_p082087_logique_calcul.xp_mm_21_11

6/12/11

12:24

Page 85

Regards

Quelle que soit la configuration place seule sur le damier linstant 0, et mme si elle est complexe, en attendant suffisamment longtemps, on retrouvera la configuration en plusieurs exemplaires : toute configuration sautorplique spontanment et indfiniment ! Le plus simple de ces automates cellulaires est lautomate dnomm Replicator (voir la figure 1). Le spectacle de cette autoreproduction est fascinant, car avant de voir rapparatre les copies de la configuration initiale place sur le plan, un dsordre complet semble rgner. Ce miracle de lautoreproduction de toute structure se dmontre mathmatiquement. Ce nest, finalement, que la consquence dune proprit arithmtique qui na rien voir avec le monde vivant et que celuici, bien sr, nutilise pas. Il ny a pas que dans le monde des automates quune multiplication dobjets complexes peut se drouler sans que cela soit comparable avec la reproduction biologique. Dans notre monde physique, nous connaissons la photocopieuse. La feuille, quelle que soit la complexit de ce qui y est imprim ou crit, se trouve duplique par la machine. Il

existe aussi des photocopieuses3D qui reproduisent certains objets par strolithographie. On peut imaginer que, dans le futur, les techniques pour raliser de tels appareils se perfectionneront et aboutiront, comme dans les romans de science-fiction, des systmes quasi parfaits dupliquant atome par atome tout objet quon y place. Un tre prsent dans un univers o de telles machines existent a la capacit de sautorpliquer : il lui suffit de se placer dans la machine et de la faire dmarrer. Un cas tout fait extrme dautorplication physique de structures complexes et nayant rien voir encore avec la biologie est celui propos par Hugh Everett qui, dans sa thorie des mondes multiples, imagine que lunivers dans sa totalit sautorplique chaque instant. Ainsi, lautorplication de structures complexes est parfois possible sans pour autant correspondre celle des tres vivants. Poursuivons donc notre recherche dune bonne dfinition. On sait que chaque cellule vivante porte dans ses molcules dADN le plan de sa structure (ou en tout cas une partie importante de ce plan). Lorsquun orga-

nisme vivant se duplique, le code de sa structure est, dune part, traduit en protines qui forment le nouvel organisme et, dautre part, copi pour quil ait lui aussi le plan permettant sa rplication. Ce double mcanisme de traduction/copie est essentiel chez tout tre vivant volu. Une autorplication susceptible de nous aider dans notre comprhension du vivant doit donc fonctionner selon un tel schma gntique.

Un schma gnotype-phnotype
Cest ce quavait compris von Neumann, et cela bien avant que la structure de lADN nait t dcouverte. Le fonctionnement de la configuration autorplicatrice, que ce soit dans la version de Nobili-Pesavento ou dans celle de Buckley, respecte ce schma gntique machinerie + ruban (voir la figure3). Il y a bien lquivalent dun gnome dans la configuration (la ligne horizontale partiellement reprsente). De plus, lors de lautorplication, le ruban est copi en un second identique. Ensuite, il est lu et traduit en une structure en deux dimensions : le

3. VON NEUMANN A CONU UNE CONFIGURATION autoreproductrice si complexe quil ne put la faire fonctionner la main, ni avec les ordinateurs disponibles son poque. Il fallut attendre 2008 pour que cette configuration, lgrement simplifie par Renato Nobili et Umberto Pensavento en 1995, et mise en forme cellule par cellule par Tim Hutton, fonctionne dans un programme. Ce programme nomm Golly a t labor par la communaut des passionns dautomates cellulaires (voir la bibliographie). La configuration de von Neumann (dans la version de Nobili-Pesavento) comporte deux parties : une machinerie qui commande et excute la rplication, et un ruban qui contient sous forme code le plan de la machinerie. Ce ruban, assimilable un gnome, est extrmement long et reprsent partiellement ici. Lautorplication comporte deux phases : dans un premier temps, la machinerie lit et copie le

ruban pour en fabriquer un second plac au-dessus du premier (a, b, c). Dans un second temps, la machinerie exploitant les donnes du ruban laide dune sorte de bras mobile (composs de cellules de lautomate) interprte ces donnes et place, une une, toutes les cellules de la partie machinerie de son double (d, e, f). Quand cette mise en place est termine, la nouvelle machinerie est enclenche et se met son tour produire une copie de son ruban et delle-mme. Plus de 50 ans aprs sa conception, il est ainsi possible dadmirer le spectacle de la duplication de la configuration autoreproductrice de von Neumann. Notons que bien que le Jeu de la vie de Conway soit le plus tudi des modles dautomates cellulaires et quon sache quil est possible de fabriquer des configurations autoreproductrices avec lui, personne pour linstant na su en concevoir une et la faire fonctionner.

Pour la Science - n 411 - Janvier 2012

Logique & calcul

[85

pls_411_p082087_logique_calcul.xp_mm_21_11

6/12/11

12:24

Page 86

Regards

4. LA BOUCLE DE LANGTON ET QUELQUES TAPES DE SON VOLUTION. Lautorplication des

automates de la figure 3 ne fonctionne pas du tout comme celle des tres vivants, car notre univers nest pas un automate cellulaire de type Replicator produisant systmatiquement la multiplication de toute structure. Pour modliser dune manire satisfaisante le type dautorplication observ dans le monde vivant, il faut exiger quelle procde selon le schma gntique : gnotype + phnotype > gnotype + phnotype. Autrement dit, il faut imposer que la rplication se fasse en deux tapes : (a) copie dun ensemble dinformations en gnral prsent sur un ruban et constituant le gnotype ; (b) traduction de ce codage en structure. Lordre (a)-(b) peut tre invers. Cest dailleurs le mode de fonctionnement de lautorplication du systme propos par von Neumann. Peut-on faire plus simple dans le monde des automates cellulaires tout en respectant le schma gntique ? Oui, et la boucle de Christopher Langton (1984) en est la preuve.

plan de la photocopieuse est exploit pour construire une seconde photocopieuse . Au final, on obtient deux fois le mme ensemble machinerie + ruban. Nous comprenons pourquoi von Neumann ne sest pas content dun automate cellulaire de type trivial ou Replicator. Mais, en imposant aux systmes autorplicateurs de fonctionner selon le modle gntique, peut-on envisager plus simple que son norme et trs lente machine ?

Boucles de Langton
Oui ! La dcouverte date de 1984 et est due Christopher Langton. Une boucle de 86 cellules au dpart est compose dune sorte de tuyau protgeant un gnome . En fonctionnant, cette boucle met une excroissance qui, en 150 tapes, engendre une seconde boucle lintrieur de laquelle le gnome de la premire a t copi. Ces deux boucles en engendrent alors de nouvelles et, progressivement, tout le plan se recouvre de copies de la boucle initialement prsente en un seul exemplaire (voir la figure 4). tonnamment, la boucle de Langton a t simplifie plusieurs fois. On a fait disparatre le tuyau protecteur (en fait inutile) et on est arriv, avec la boucle de Chou-Reggia en 1993, une configuration autorplicatrice de six cellules possdant une sorte de gnome. Cependant, quand on voit fonctionner cette boucle, le gnome est devenu difficile identifier et on a mme quelques doutes sur sa vritable nature de gnome. En fait, il semble quon en arrive plutt un schma proche de lautomate trivial. Il y a une continuit entre lautomate trivial et la boucle de Langton ! Lexplication de cette troublante situation est quon a oubli quelque chose qui, aux yeux de von Neumann, tait essentiel : le systme gntique doit tre puissant. Il doit autoriser non seulement lautorplication, mais aussi la cration dautres structures. Autrement dit : il faut quon puisse, en modifiant le gnome de nos configurations, construire dautres configurations diffrentes (qui seront autorplicatrices ou non). Cest une telle condition qui assure quune

5. LES BOUCLES VOLUTIVES. Les boucles de Langton sont incapables de construire une grande varit dautres objets et encore moins capables de donner naissance des boucles dune autre forme qui elles-mmes sautoreproduiraient. Les recherches rcentes ont conduit la mise au point de boucles pouvant construire un ensemble vari dautres objets complexes quand on en change le gnome. Les boucles Evoloop de Hiroki Sayama donnent naissance des boucles de formes et de tailles diffrentes. Les formes cres sont en comptition. Dans un espace ensemenc avec une seule boucle Evoloop, on voit se drouler une micro-volution darwinienne. Dans un premier temps, la boucle se multiplie sans presque changer. Quand lespace (fini) devient insuffisant, les collisions entre boucles provoquent des mutations des gnomes et des boucles nouvelles apparaissent, parfois trs brivement car elles ne sont pas viables. Dans la comptition pour lespace, les boucles de petites tailles, moins fragiles, tendent dominer. Les dessins reprsentent quatre phases de cette volution comptitive entre organismes simuls.

86] Logique & calcul

Pour la Science - n 411 - Janvier 2012

pls_411_p082087_logique_calcul.xp_mm_21_11

6/12/11

12:24

Page 87

Regards

volution par variation peut se drouler. Comment exprimer cette condition sur la puissance du systme gntique ? La notion de constructeur est la solution. On va exiger quune large classe de configurations puissent tre produites par la machinerie de notre configuration autoreproductrice quand on en change le ruban gntique. La configuration autoreproductrice de von Neumann satisfait cette exigence nouvelle. Quelle que soit la configuration C (prise dans une large classe de configurations), il y a un gnome G qui, quand on le prsente la machinerie, produit C. La boucle de Langton na pas cette proprit ; ainsi, elle est certes plus simple que la configuration de von Neumann, mais ne modlise pas convenablement lautorplication des tres vivants volus. Signalons aussi quune faon dobliger les automates autoreproducteurs ntre pas trop simples, ce que von Neumann ne perd jamais de vue, est dexiger quils soient capables de mener tout calcul ralisable par ordinateur. Il ne semble pas que cette fonctionnalit doive tre prise en compte systmatiquement quand on cherche modliser lautoreproduction des tres vivants, puisquon sait bien quils nont pas cette capacit de tout calculer. Dans le monde rel, tout nest pas gntiquement productible par nimporte quelle cellule vivante utilise comme machinerie de synthse. Si lon souhaite construire des modles fidles aux schmas logiques de la vie, il faut donc imposer des conditions de constructibilit larges, mais raisonnables, et ne considrer les conditions de calculabilit que comme des options facultatives. En adoptant une telle attitude, il semble bien que nous soyons arrivs une notion satisfaisante, qui rend compte du vivant et du type dautorplication luvre. Le modle auquel nous sommes arrivs de ce quest un tre autoreproducteur du type des tres vivants est pertinent, mais sous une forme moins mathmatique quon pouvait lesprer. Ce dfaut rsulte de limprcision sur la classe des configurations que la machinerie dun tre autoreproducteur doit tre capable de fabriquer et de limprcision sur le type de complexit que doit

possder le systme. Von Neumann na propos ni lautomate trivial, ni le Replicator, ni les boucles de Langton, car il voulait un modle assez proche du modle observ en biologie et qui permet lvolution ds quun mcanisme alatoire de modification des gnomes est ajout. Le fait quil ait russi laborer un tel systme autoreproducteur dans lunivers des automates cellulaires prouve que, sur un plan logique, le type dautoreproduction observ dans le monde vivant nest pas miraculeux. Cette preuve directe que le modle gntique de la vie peut sappuyer sur une physique discrte et relativement simple est une grande avance. Notons que, si les boucles de Langton ne sont pas des structures autoreproductrices du type de celles recherches par von Neumann, elles ont cependant inspir de nouvelles recherches qui ont abouti des simplifications de la machinerie de von Neumann. Cest le cas des boucles de Gianluca Tempesti, un peu plus compliques que celles de Langton (148 cellules contre 86), mais qui ont une capacit de construction assez gnrale. Dautres modles, comme le Evoloop de Hiroki Sayama, conduisent une famille de boucles autoreproductrices de tailles et de formes varies, en mme temps qu un processus de comptition entre ces boucles. Dans un univers trs simplifi dautomates cellulaires, on assiste alors des dynamiques ressemblant assez fidlement dans leurs principes logiques celles quon voit dans le monde vivant et dont il est certain quelles auraient enchant von Neumann (voir la figure 5). Galile et Newton ont montr que si les lois physiques sont comme ils les ont formules, alors les plantes nont pas besoin que Dieu soccupe delles chaque instant. De mme, von Neumann a montr que la vie na pas besoin dun miracle continu pour fonctionner et que le type dautoreproduction quelle pratique sobtient simplement en respectant le schma gntique et en autorisant lvolution. Son travail met un terme dfinitif aux arguments de type vitaliste qui affirmaient que la vie est trop complexe pour tre rduite de la physique. I

Jean-Paul DELAHAYE est professeur lUniversit de Lille et chercheur au Laboratoire dinformatique fondamentale de Lille (LIFL).

 BIBLIOGRAPHIE
A. Trevorrow et T. Rokicki, Golly, (programme et configurations permettant dexcuter les systmes autoreproducteurs mentionns dans larticle) 2011 : http://golly.sourceforge.net/ M. Holzer et M. Kutrib, Cellular automata and the quest for non trivial artificial self-reproduction, dans Membrane Computing, Lecture Notes in Computer Science n 6501, pp. 19-36, Springer, 2011. R. Freitas et R. Markle, Kinematic Self-Reproduction Machines, Landes Bioscience, 2004. D. Mange et A. Stauffer, Sur la piste des machines autorplicantes, Pour la Science n 323, pp. 62-68, septembre 2004. B. McMullin, John von Neumann and the evolutionary growth of complexity : looking backwards, looking forwards, Artificial Life, vol. 6(4), pp. 347-361, 2000. C. Langton, Self-reproduction in cellular automata, Physica D, vol. 10, pp. 135-144, 1984. J. von Neumann, Theory of Self-Reproducing Automata, University of Illinois Press, 1966.

Pour la Science - n 411 - Janvier 2012

Logique & calcul

[87