Computer a DNA: differenze tra le versioni

Versione delle 14:51, 19 lug 2009

Versione delle 14:40, 22 ago 2009

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>{{cite journal |author=Adleman L |title=Molecular computation of solutions to combinatorial problems | journal=Science |volume=266 |issue=5187 | pages=1021&ndash;41021–4 |year=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 [[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 20:

| volume = 266

| issue = 11

| pages = 1021&ndash;10241021–1024

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

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

Riga 56:

| volume = 231

| issue = 2

| pages = 192&ndash;203192–203

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

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