DNA computing

E735011
computing paradigm molecular computing unconventional computing

DNA computing is a branch of computing that uses biological molecules, particularly DNA, to perform information processing and solve complex computational and combinatorial problems in parallel.

Try in SPARQL Jump to: Surface forms Statements Referenced by

All labels observed (1)

Label Occurrences
DNA computing canonical 2

Statements (51)

Predicate Object
instanceOf computing paradigm ⓘ
molecular computing ⓘ
unconventional computing ⓘ
appliedIn bio-inspired algorithms ⓘ
cryptography research ⓘ
theoretical computer science ⓘ
basedOn Watson–Crick base pairing NERFINISHED ⓘ
biochemical reactions ⓘ
molecular self-assembly ⓘ
canSolve Hamiltonian path problem ⓘ
NP-hard problems ⓘ
combinatorial optimization problems ⓘ
graph problems ⓘ
satisfiability problems ⓘ
developedBy Leonard Adleman NERFINISHED ⓘ
emergedIn 1990s ⓘ
enables combinatorial search ⓘ
computation at nanoscale ⓘ
computation in solution ⓘ
information processing ⓘ
massive parallelism ⓘ
fieldOfStudy biotechnology ⓘ
computer science ⓘ
nanotechnology ⓘ
synthetic biology NERFINISHED ⓘ
hasAdvantage high information density ⓘ
intrinsic parallelism ⓘ
low energy consumption per operation ⓘ
hasGoal exploring alternative models of computation ⓘ
solving complex computational problems ⓘ
hasLimitation difficult scalability for general-purpose computing ⓘ
error rates in biochemical reactions ⓘ
labor-intensive laboratory procedures ⓘ
slow input-output processes ⓘ
hasNotableWork Adleman 1994 experiment on Hamiltonian path NERFINISHED ⓘ
relatedTo DNA nanotechnology NERFINISHED ⓘ
biocomputing ⓘ
membrane computing ⓘ
quantum computing ⓘ
typicalEnvironment in vitro ⓘ
usesMaterial DNA ⓘ
biological molecules ⓘ
nucleic acids ⓘ
usesOperation enzymatic cleavage ⓘ
gel electrophoresis ⓘ
hybridization ⓘ
ligation ⓘ
polymerase chain reaction ⓘ
usesRepresentation encoding data in DNA sequences ⓘ
representing logical variables as DNA strands ⓘ
representing solutions as molecular populations ⓘ

Referenced by (2)

Full triples — surface form annotated when it differs from this entity's canonical label.

“Molecular computation of solutions to combinatorial problems” → field → DNA computing ⓘ
subject surface form: Molecular computation of solutions to combinatorial problems
“Molecular computation of solutions to combinatorial problems” → introducedConcept → DNA computing ⓘ
subject surface form: Molecular computation of solutions to combinatorial problems