Executing parallel logical operations with DNA

DNA computation investigates the potential of DNA as a massively parallel computing device. Research is focused on designing parallel computation models executable by DNA based chemical processes and on developing algorithms in the models. L. Adleman (1994) initiated this area of research by present...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Proceedings of the 1999 Congress on Evolutionary Computation, CEC99 : July 6-9, 1999, Mayflower Hotel, Washington, D.C., USA Ročník 2; s. 972 - 979 Vol. 2
Hlavní autoři: Ogihara, M., Ray, A.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 1999
Témata:
Algorithm design and analysis
Biology computing
Computational modeling
Computer science
Concurrent computing
DNA computing
NP-complete problem
Parallel processing
Polymers
Sequences
ISBN:0780355369, 9780780355361
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:DNA computation investigates the potential of DNA as a massively parallel computing device. Research is focused on designing parallel computation models executable by DNA based chemical processes and on developing algorithms in the models. L. Adleman (1994) initiated this area of research by presenting a DNA based method for solving the Hamilton Path Problem. That contribution raised the hope that parallel computation by DNA could be used to tackle NP-complete problems which are thought of as intractable. The current realization however, is that NP-complete problems may not be best suited for DNA based (more generally, molecule based) computing. A better subject for DNA computing could be large scale evaluation of parallel computation models. Several proposals have been made in this direction. We overview those methods, discuss technical and theoretical issues involved, and present some possible applications of those methods.
ISBN:0780355369
9780780355361
DOI:10.1109/CEC.1999.782528