DNA computing: foundations and implications

Kód výsledku v 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>

Výsledek na webu

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

Jazyk výsledku

angličtina

Název v původním jazyce

DNA computing: foundations and implications

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

DNA computing: foundations and implications

Popis výsledku anglicky

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.

Druh

C - Kapitola v odborné knize

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/ED1.1.00%2F02.0070" target="_blank" >ED1.1.00/02.0070: Centrum excelence IT4Innovations</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2012

Kód důvěrnosti údajů

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

Název knihy nebo sborníku

Handbook Of Natural Computing

ISBN

978-3-540-92909-3

Počet stran výsledku

52

Strana od-do

107-1129

Počet stran knihy

2052

Název nakladatele

Springer

Místo vydání

Berlin

Kód UT WoS kapitoly

—