DNA computing: foundations and implications

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F12%3A%230004450" target="_blank" >RIV/47813059:19240/12:#0004450 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1007/978-3-540-92910-9_33" target="_blank" >http://dx.doi.org/10.1007/978-3-540-92910-9_33</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-540-92910-9_33" target="_blank" >10.1007/978-3-540-92910-9_33</a>

Result language
angličtina
Original language name
DNA computing: foundations and implications
Original language description
The first part of the chapter outlines basic molecular biology notions necessary for understanding DNA computing, recounts the first experimental dem- onstration of DNA computing by Leonard Adleman in 1994, and recaps the 2001 milestone wet laboratory experiment that solved a 20-variable instance of 3-SAT and thus first demon- strated the potential of DNA computing to outperform the computational ability of an unaided human. The second part describes how the properties of DNA-based information, and in particular the Watson?Crick complementarity of DNA single strands, have influenced areas of theoretical computer science such as formal language theory, coding theory, automata theory, and combinatorics on words.
Czech name
—
Czech description
—

Project
<a href="/en/project/ED1.1.00%2F02.0070" target="_blank" >ED1.1.00/02.0070: IT4Innovations Centre of Excellence</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2012
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)