Computer a DNA: differenze tra le versioni

Versione delle 20:13, 21 dic 2010

Versione delle 09:17, 26 lug 2011

Riga 3:

== 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 [[Teoria della complessità|problema NP-completo]]).<ref>{{citeCita journalpubblicazione |authorautore=Adleman L |titletitolo=Molecular computation of solutions to combinatorial problems | journalrivista=Science |volume=266 |issuenumero=5187 | pagespagine=1021–4 |yearanno=1994 |pmid=7973651}}</ref> Dopo gli esperimenti iniziali di Adleman, sono stati fatti numerosi progressi e molte [[macchina di Turing|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 [[Circuito integrato|microchip]]s 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.<ref>http://news.nationalgeographic.com/news/2003/02/0224_030224_DNAcomputer.html</ref>

Riga 13:

== Bibliografia ==

* {{citeCita journalpubblicazione

| authorautore = [[Leonard Adleman|Leonard M. Adleman]]

| date data=11 novembre [[1994-11-11]]

| titletitolo = Molecular Computation Of Solutions To Combinatorial Problems

| journalrivista = [[Science (journal)]]

| volume = 266

| issuenumero = 11

| pagespagine = 1021–1024

| url = http://www.usc.edu/dept/molecular-science/papers/fp-sci94.pdf

}} <!-- — The first DNA computing paper. Describes a solution for the directed [[Hamiltonian path problem]]. -->

* {{citeCita booklibro

| authorautore = [[Martyn Amos]]

| yearanno = 2005

| monthmese = June

| titletitolo = Theoretical and Experimental DNA Computation

| publishereditore = Springer

| id = ISBN 3-540-65773-8

| url = http://www.springeronline.com/sgw/cda/frontpage/0,11855,3-0-22-1995351-0,00.html

}} <!-- — The first general text to cover the whole field. -->

* {{citeCita journalpubblicazione

| authorautore = [[Dan Boneh]], Christopher Dunworth, [[Richard J. Lipton]], and Jiri Sgall

| yearanno = 1996

| titletitolo = On the Computational Power of DNA

| journalrivista = DAMATH: Discrete Applied Mathematics and Combinatorial Operations Research and Computer Science

| volume = 71

| url = http://citeseer.ist.psu.edu/boneh95computational.html

}} <!-- — Describes a solution for the [[boolean satisfiability problem]]. -->

* {{citeCita booklibro

| authorautore = Gheorge Paun, Grzegorz Rozenberg, [[Arto Salomaa]]

| yearanno = 1998

| monthmese = October

| titletitolo = DNA Computing - New Computing Paradigms

| publishereditore = Springer-Verlag

| id = 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. -->

* {{citeCita journalpubblicazione

| authorautore = Lila Kari, Greg Gloor, Sheng Yu

| yearanno = 2000

| monthmese = January

| titletitolo = Using DNA to solve the Bounded Post Correspondence Problem

| journalrivista = Theoretical Computer Science

| volume = 231

| issuenumero = 2

| pagespagine = 192–203

| url = http://citeseer.ist.psu.edu/kari00using.html

}} <!-- — Describes a solution for the bounded [[Post correspondence problem]], a hard-on-average NP-complete problem. -->

* {{citeCita booklibro

| authorautore = JB. Waldner

| yearanno = 2007

| monthmese = January

| titletitolo = Nanocomputers and Swarm Intelligence

|publishereditore = ISTE

| pagespagine = 189

| id = ISBN 2-7462-1516-0

}}