Computer a DNA
Da Wikipedia, l'enciclopedia libera.
Con il termine generico di computer a DNA ci si riferisce ad una forma di computer che utilizza il DNA (e quindi la biochimica e la biologia molecolare) al posto dei tradizionali computer a base di silicio. Si tratta di un soggetto di ricerca e sviluppo di estremo interesse.
[modifica] Storia
Il DNA è stato utilizzato per la prima volta nel campo dell'informatica nel 1994 dal celebre matematico Leonard Adleman, per risolvere un semplice problema di cammino hamiltoniano (un problema NP-completo).[1] Dopo gli esperimenti iniziali di Adleman, sono stati fatti numerosi progressi e molte macchine di Turing sono state dimostrate essere costruibili.
Nel 2002 alcuni ricercatori del Weizmann Institute of Science di Rehovot, in Israele, hanno presentato una macchina molecolare programmabile, composta da enzimi e molecole di DNA invece di microchips di silicio. Tale computer, in grado di svolgere 330 mila miliardi di operazioni al secondo, si è rivelato oltre 100000 volte più rapido del PC più rapido allora disponibile.[2]
Nel 2004 Ehud Shapiro, Yaakov Benenson, Binyamin Gil, Uri Ben-Dor e Rivka Adar del Weizmann Institute hanno annunciato su Nature la costruzione di un computer a DNA. Si tratta di una struttura accoppiata con un modulo per l'input e l'output ed in grado di diagnosticare l'attività cancerosa all'interno di una cellula, rilasciando il farmaco adatto in seguito alla diagnosi.
[modifica] Bibliografia
- Leonard M. Adleman (1994-11-11). Molecular Computation Of Solutions To Combinatorial Problems. Science (journal) 266 (11): 1021–1024. — The first DNA computing paper. Describes a solution for the directed Hamiltonian path problem.
- Martyn Amos. Theoretical and Experimental DNA Computation . Springer, June 2005. ISBN 3-540-65773-8 — The first general text to cover the whole field.
- Dan Boneh, Christopher Dunworth, Richard J. Lipton, and Jiri Sgall (1996). On the Computational Power of DNA. DAMATH: Discrete Applied Mathematics and Combinatorial Operations Research and Computer Science 71. — Describes a solution for the boolean satisfiability problem.
- Gheorge Paun, Grzegorz Rozenberg, Arto Salomaa. DNA Computing - New Computing Paradigms. Springer-Verlag, October 1998. ISBN 3-540-64196-3 — The book starts with an introduction to DNA-related matters, the basics of biochemistry and language and computation theory, and progresses to the advanced mathematical theory of DNA computing.
- Lila Kari, Greg Gloor, Sheng Yu (January 2000). Using DNA to solve the Bounded Post Correspondence Problem. Theoretical Computer Science 231 (2): 192–203. — Describes a solution for the bounded Post correspondence problem, a hard-on-average NP-complete problem.
- JB. Waldner. Nanocomputers and Swarm Intelligence. ISTE, January 2007. 189 ISBN 2746215160
- ^ Adleman L (1994). Molecular computation of solutions to combinatorial problems. Science 266 (5187): 1021–4.
- ^ http://news.nationalgeographic.com/news/2003/02/0224_030224_DNAcomputer.html