Attributes | Values |
---|
rdf:type
| |
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.
- 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. (en)
|
Title
| - DNA computing: foundations and implications
- DNA computing: foundations and implications (en)
|
skos:prefLabel
| - DNA computing: foundations and implications
- DNA computing: foundations and implications (en)
|
skos:notation
| - RIV/47813059:19240/12:#0004450!RIV13-MSM-19240___
|
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| |
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/47813059:19240/12:#0004450
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - Natural Computing; DNA; Computer Science (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...i/riv/mistoVydani
| |
http://linked.open...i/riv/nazevZdroje
| - Handbook Of Natural Computing
|
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...v/pocetStranKnihy
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...vavai/riv/projekt
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...iv/tvurceVysledku
| - Sosík, Petr
- Kari, Lila
- Seki, Shinnosuke
|
number of pages
| |
http://bibframe.org/vocab/doi
| - 10.1007/978-3-540-92910-9_33
|
http://purl.org/ne...btex#hasPublisher
| |
https://schema.org/isbn
| |
http://localhost/t...ganizacniJednotka
| |