Computer a DNA: differenze tra le versioni

Versione delle 01:16, 5 set 2013

Versione delle 19:40, 21 nov 2013

Riga 1:

{{S|informaticacomputer|biologia molecolare}}

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.

Riga 22:

| pagine = 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]]. -->

* {{Cita libro

| autore = [[Martyn Amos]]

Riga 31:

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

* {{Cita pubblicazione

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

Riga 39:

| volume = 71

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

}}

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

* {{Cita libro

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

Riga 47:

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

* {{Cita pubblicazione

| autore = Lila Kari, Greg Gloor, Sheng Yu

Riga 58:

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

* {{Cita libro

| autore = JB. Waldner

Riga 67:

| pagine = 189

| id = ISBN 2-7462-1516-0

}}

* {{Cita libro

| autore = Dennis Shasha, Cathy Lazere

Riga 77:

| id = ISBN 0393336832

|

}}

== Collegamenti esterni ==