Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Ordinateur à ADN
Résumé
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é comme peut l'être un processeur graphique, une carte son ou un convolveur. Son principe, énoncé par Leonard Adleman en 1994, « consiste à coder une instance du problème avec des brins d'ADN et à les manipuler par les outils classiques de la biologie moléculaire pour simuler les opérations qui isoleront la solution du problème, si celle-ci existe. »
vignette|Leonard Adleman
Ce domaine a été initialement développé par Leonard Adleman de l’université de Californie du Sud, en 1994. Adleman a démontré le concept de l’utilisation de l’ADN comme une forme de calcul pour résoudre un problème du chemin hamiltonien à sept points. Depuis les premières expériences d’Adleman, des progrès ont été faits et on a pu prouver que diverses machines de Turing étaient constructibles.
Bien que l'intérêt initial ait été l'utilisation de cette approche pour résoudre les problèmes , on a vite réalisé que certains concepts ne sont pas les plus adaptés pour ce type de calcul, et plusieurs propositions ont été faites pour trouver une "killer application" de cette approche. En 1997, l'informaticien Mitsunori Ogihara qui travaillait avec le biologiste Animesh Ray a suggéré une de ces killer application comme étant l'évaluation des circuits booléens.
En 2002, des chercheurs de l'Institut Weizmann à Rehovot, Israël, ont élaboré une machine informatique moléculaire programmable, composée d'enzymes et de molécules d'ADN au lieu de puces électroniques en silicium. Le 28 avril 2004, , Yaakov Benenson, Binyamin Gil, Uri Ben-Dor, et Rivka Adar de l'Institut Weizmann ont annoncé dans la revue Nature qu'ils avaient construit un ordinateur ADN couplé avec un module d'entrée et de sortie, théoriquement capable de diagnostiquer l'activité cancéreuse dans une cellule, et de produire un médicament anti-cancer au moment du diagnostic.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.