Geodesic
Calcolare con il DNA
Bollettino della Unione matematica italiana, Série 8, 9A (2006) no. 1, pp. 41-63

Voir la notice de l'article provenant de la source Biblioteca Digitale Italiana di Matematica

DNA computing is a new computational paradigm that employs biomolecular manipulation to solve computational problems. In 1994 Leonard Adleman surprised the scientific community by using the tools of molecular biology to solve an istance of the Directed Hamiltonian Path Problem (DHPP). This marked the first solution of a mathematical problem by use of biology.In the next years other problems had been tackled by using DNA manipulation. Theorical studies have supplemented experimental research of DNA algorithms by suggesting potential strategies for solving various problems by means of DNA computation as: SAT-problem, breaking DES, expansion of symbolic determinants. To give an idea of this new kind of computing we describe the first Adleman’s experiment and the theorical solution of SAT-problem by Richard Lipton. The latter was then implemented by many researchers. The best experimental result concerns a 20 variable instance of 3-SAT problem obtained in 2002 by a group of scientists directed by Adleman. 
@article{BUMI_2006_8_9A_1_a2,
     author = {Franci, Raffaella},
     title = {Calcolare con il {DNA}},
     journal = {Bollettino della Unione matematica italiana},
     pages = {41--63},
     publisher = {mathdoc},
     volume = {Ser. 8, 9A},
     number = {1},
     year = {2006},
     zbl = {1200.94044},
     mrnumber = {MR2228776},
     language = {it},
     url = {http://geodesic.mathdoc.fr/item/BUMI_2006_8_9A_1_a2/}
}
TY  - JOUR
AU  - Franci, Raffaella
TI  - Calcolare con il DNA
JO  - Bollettino della Unione matematica italiana
PY  - 2006
SP  - 41
EP  - 63
VL  - 9A
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/BUMI_2006_8_9A_1_a2/
LA  - it
ID  - BUMI_2006_8_9A_1_a2
ER  - 
%0 Journal Article
%A Franci, Raffaella
%T Calcolare con il DNA
%J Bollettino della Unione matematica italiana
%D 2006
%P 41-63
%V 9A
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/BUMI_2006_8_9A_1_a2/
%G it
%F BUMI_2006_8_9A_1_a2
Franci, Raffaella. Calcolare con il DNA. Bollettino della Unione matematica italiana, Série 8, 9A (2006) no. 1, pp. 41-63. http://geodesic.mathdoc.fr/item/BUMI_2006_8_9A_1_a2/