Ordinateur à adn

Ordinateur à adn

Ordinateur à ADN

L'ordinateur à ADN est une des voies non électroniques[1] actuellement explorées pour résoudre des problèmes combinatoires. Il ne prétend pas à la généralité et à la flexibilité d'un ordinateur général. Il s'agit plutôt d'un dispositif spécialisé comme peut l'être un processeur graphique, une carte son ou un convolveur.

Sommaire

Principe

En utilisant des fragments de brins d'ADN, on peut coder les contraintes d'une recherche sous forme d'enzymes. Dans un processus d'assemblage et de duplication de bases désoxyribonucléiques, les fragments ne répondant pas aux contraintes du problème sont éliminés par ces enzymes. En fin de processus, il ne reste plus que des chaînes ADN contenant la solution au problème cherché.

Un système de calcul utilisant de l'ADN s’appuie sur des mécanismes de codage fondamentalement différents de ceux de l’ordinateur conventionnel : Dans nos machines classiques, c’est la manipulation de charges électriques portés par des électrons au sein de dispositifs de commutation électroniques (transistors) qui matérialise l’information codée sous une forme binaire. Avec les ordinateurs à base d'ADN, l'information est traduite en termes d'unités chimiques de l'ADN.

Le principe du calcul avec un ordinateur à base d'ADN, consiste à synthétiser des séquences d'ADN particulières et de les laisser réagir dans un tube à essai.

Pour résoudre des problèmes comme le célèbre chemin hamiltonien du voyageur de commerce, on élabore une solution d’ADN dans laquelle les molécules d’ADN encodent par convention chacun des chemins possibles entre deux points. Par un procédé alternant les étapes de séparation et d’amplification, on élimine alors les chemins impossibles tels que ceux qui contenaient par exemple des points qu’ils n’étaient pas supposés contenir jusqu’à isoler la bonne solution.[2]

Avantages et inconvénients

L'extrême lenteur de ce système (dont les temps de réponse se comptent en minutes, heures ou jours, et non en microsecondes) est compensée par son côté massivement parallèle : ce sont plusieurs millions ou milliards de molécules qui interagissent entre elles. En revanche, les entrées/sorties sont loin d'avoir la commodité de nos interfaces d'ordinateur actuelles.

Exemples

Le problème hamiltonien

Des premiers résultats ont été obtenus par Leonard Adleman (NASA, JPL)

Rappelons que les problèmes NP-complets ne peuvent être résolus qu'en examinant toutes les combinaisons possibles, ce qui rend le calcul à ADN parfaitement adéquat pour ces tâches.

Le jeu du morpion

En 2002, J. Macdonald, D. Stefanovic et M. Stojanovic ont créé un calculateur à ADN capable de jouer au Tic-tac-toe contre un joueur humain[3]. Le calculateur est constitué de neuf bacs correspondant aux neuf cases du jeu. Chaque bac contient un substrat et diverses combinaisons d'ADN enzymatique. Le substrat est lui-même constitué d'un brin d'ADN auquel on a greffé à une extrémité un groupe chimique fluorescent, et à l'autre un groupe répresseur. La fluorescence n'est active que si les molécules du substrat sont coupées en deux. Les ADN enzymatiques simulent des fonctions logiques. Par exemple, tel ADN se dépliera si l'on a introduit deux types particuliers de brin d'ADN, reproduisant la fonction logique ET.

Par défaut, le calculateur est supposé jouer en premier dans la case centrale. Le joueur humain possède en entrée huit différents types de brins d'ADN affectés à chacune des huit cases qu'il est susceptible de jouer. Pour indiquer qu'il coche la case n°i, le joueur humain déverse dans tous les bacs les brins correspondant à l'entrée n°i. Ces brins se lient à certains ADN enzymatiques présents dans les bacs, ce qui entraîne, dans l'un d'entre eux, la déformation de l'ADN enzymatique qui se lie au substrat et le découpe. Le bac correspondant devient alors fluorescent, indiquant quelle case joue le calculateur à ADN. Les divers ADN enzymatiques sont répartis dans les divers bacs de façon à assurer la victoire du calculateur à ADN contre le joueur humain.

Références

  1. Jean-Baptiste Waldner, « Nano-informatique et Intelligence Ambiante - Inventer l'Ordinateur du XXIème Siècle [1] », dans {{{périodique}}}, Hermes Science, 2007, p. p148-150 
  2. Jean-Baptiste Waldner, « Nano-informatique et Intelligence Ambiante - Inventer l'Ordinateur du XXIème Siècle [2] », dans {{{périodique}}}, Hermes Science, 2007, p. p160-164 
  3. J. Macdonald, D. Stefanovic et M. Stojanovic, Des assemblages d'ADN rompus au jeu et au travail, Pour la Science, n°375, janvier 2009, p.68-75

Liens externes

  • Portail de l’informatique Portail de l’informatique
Ce document provient de « Ordinateur %C3%A0 ADN ».

Wikimedia Foundation. 2010.

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

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Ordinateur a ADN — Ordinateur à ADN L ordinateur à ADN est une des voies non électroniques[1] actuellement explorées pour résoudre des problèmes combinatoires. Il ne prétend pas à la généralité et à la flexibilité d un ordinateur général. Il s agit plutôt d un… …   Wikipédia en Français

  • Ordinateur à ADN — L ordinateur à ADN est une des voies non électroniques actuellement explorées pour résoudre des problèmes combinatoires. Il ne prétend pas à la généralité et à la flexibilité d un ordinateur général. Il s agit plutôt d un dispositif spécialisé… …   Wikipédia en Français

  • ADN Poubelle — ADN non codant L ADN non codant, autrefois appelé improprement ADN poubelle, désigne l ensemble des séquences du génome qui ne sont pas traduites en protéines. Une proportion très importante de tous les génomes eucaryotes est composée de cette… …   Wikipédia en Français

  • ADN poubelle — ADN non codant L ADN non codant, autrefois appelé improprement ADN poubelle, désigne l ensemble des séquences du génome qui ne sont pas traduites en protéines. Une proportion très importante de tous les génomes eucaryotes est composée de cette… …   Wikipédia en Français

  • Adn poubelle — ADN non codant L ADN non codant, autrefois appelé improprement ADN poubelle, désigne l ensemble des séquences du génome qui ne sont pas traduites en protéines. Une proportion très importante de tous les génomes eucaryotes est composée de cette… …   Wikipédia en Français

  • ADN — Acide désoxyribonucléique « ADN » redirige ici. Pour les autres significations, voir ADN (homonymie) …   Wikipédia en Français

  • Adn — Acide désoxyribonucléique « ADN » redirige ici. Pour les autres significations, voir ADN (homonymie) …   Wikipédia en Français

  • Ordinateur — Un ordinateur est une machine électronique qui fonctionne par la lecture séquentielle d un ensemble d instructions qui lui font exécuter des opérations logiques et arithmétiques sur des chiffres binaires. Dès sa mise sous tension, un ordinateur… …   Wikipédia en Français

  • ADN non codant — L’ADN non codant, autrefois appelé improprement ADN poubelle (Junk DNA en anglais), désigne l’ensemble des séquences du génome qui ne sont pas traduites en protéines. Une proportion très importante de tous les génomes eucaryotes est composée de… …   Wikipédia en Français

  • Ordinateur du futur — Pour l ordinateur du futur, l architecture actuelle des ordinateurs n est pas la seule envisageable. D autres voies ont déjà été explorées, avec des succès divers. Il se peut que certains des ordinateurs suivants remplacent ou complètent un jour… …   Wikipédia en Français

Share the article and excerpts

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