DocumentCode
311690
Title
Recent developments in DNA-computing
Author
Rooss, D.
Author_Institution
Lehrstuhl fur Theor. Inf., Wurzburg Univ.
fYear
1997
fDate
28-30 May 1997
Firstpage
3
Lastpage
9
Abstract
L.M. Adleman (1994) published the description of a lab experiment, where he computed an instance of the Hamiltonian path problem with DNA in test tubes. He initiated a flood of further research on computing with molecular means in theoretical computer science. A great number of models was introduced and examined, concerning their computational power (universality as well as time and space complexity), their efficiency and their error resistance. The main results are presented in this survey
Keywords
DNA; computational complexity; medical computing; molecular biophysics; reviews; DNA-computing; Hamiltonian path problem; space complexity; test tubes; theoretical computer science; time complexity; Biology computing; Computer errors; Computer science; Concurrent computing; DNA computing; Floods; Immune system; Polynomials; Sequences; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic, 1997. Proceedings., 1997 27th International Symposium on
Conference_Location
Antigonish, NS
Print_ISBN
0-8186-7910-7
Type
conf
DOI
10.1109/ISMVL.1997.601366
Filename
601366
Link To Document