Imaginez un ordinateurordinateur qui entrerait dans un labyrinthe. Au premier embranchementembranchement, il n'aurait pas d'autre choix que de suivre un chemin au hasard, quitte à faire ensuite demi-tour pour trouver sa route. Une situation à laquelle le supercalculateursupercalculateur imaginé par une équipe de l'université de Manchester (Royaume-Uni) échappe en un rien de temps. Comment ? En se dupliquant lui-même. Une propriété qui lui permet d'explorer simultanément les deux chemins pour sortir du labyrinthe plus rapidement.

Cette prouesse, le supercalculateur britannique la doit à des processeurs conçus à base d'ADNADN. Un avantage majeur sur les ordinateurs classiques qui comptent forcément un nombre limité de puces en silicium. Et même sur les ordinateurs quantiques. Car, même si ceux-ci ont aussi la capacité d'explorer deux chemins en même temps, ils ne peuvent le faire que sous certaines conditions de symétrie.

Les supercalculateurs — ici le IBM Blue Gene/Q — prennent aujourd’hui beaucoup de place. Demain, grâce à l’ADN, ils pourront peut-être se réduire à la taille d’un ordinateur de bureau. © Argonne National Laboratory, domaine public

Vers des supercalculateurs bioniques ?

Selon les chercheurs de l'université de Manchester, la petite taille des molécules d’ADN permet de rêver à des ordinateurs de bureau plus performants que les plus puissants des supercalculateurs actuels. Comprenez aussi bien plus rapides que moins consommateurs d’énergie.

On pensait que la machine de Turing universelle non déterministe ne resterait, pour longtemps encore, qu'une simple vue de l'esprit. Mais avec cette étude, les scientifiques britanniques semblent avoir fait la preuve qu'il est possible de transformer le rêve en réalité. Et ce grâce à des molécules d'ADN qui se dupliquent créant une sous-machine pour chaque transition possible.

Le « calcul » basé sur l'ADN progresse

Article de l'Adit, paru le 24/03/2002

En 1994, le laboratoire de Leonard Adleman au sein de l'université de Californie du Sud a réalisé les premières expériences de calcul utilisant l'ADN.

Il s'agissait de résoudre le problème classique dit du commis voyageur qui consiste à trouver l'itinéraire le plus efficace pour passer par des villes différentes sans jamais revenir sur ses pas. C'est à ce type de problème que les chercheurs de l'université de Californie du Sud viennent à nouveau de s'attaquer en exploitant la capacité des nucléotidesnucléotides.

Si le calcul biologique est encore loin d'être aussi rapide que celui exécuté par un ordinateur, il permet d'ores et déjà d'envisager des applications très spécifiques. Ainsi un ordinateur à ADN, inséré à l'intérieur de cellules présentes dans un lac, aurait la capacité de déclencher une réaction de bioluminescencebioluminescence dès qu'une toxinetoxine serait détectée dans l'eau.