LearnViz CompSci
Home / Learn / Emerging & Frontier Topics / DNA Computing

Intermediate Topic 34 of 51 Emerging & Frontier Topics

DNA Computing

Computation using molecular biology.

How it works

DNA computing uses molecules rather than silicon to perform computation. Leonard Adleman's 1994 experiment solved a small Hamiltonian path problem by encoding graph vertices as DNA strands, letting them bind and filtering the resulting molecules with laboratory steps. Because trillions of molecules react in parallel, it offers massive parallelism and extremely dense storage, about one gram holding hundreds of petabytes. Later work includes strand displacement circuits that implement logic gates, molecular programming and DNA data storage that encodes bits as bases A, C, G and T with error-correcting codes.

Where it is used

Uses include archival storage, biosensing and smart diagnostics that compute inside cells or test tubes.

Common pitfall

Reactions are slow, error-prone and need laborious lab work, and reading and writing DNA is expensive, so it does not compete with electronic computers for general tasks. It suits niches where parallelism, density or biological interfaces matter.

Where it fits in the course

DNA Computing is topic 34 of 51 in Emerging & Frontier Topics, rated Intermediate. It follows Neuromorphic Computing. The next topic is Cellular Automata.

Practice and explore

How to study this topic

  1. Read the explanation above and restate the definition in your own words.
  2. Open the interactive lesson and answer its mini quiz.
  3. Read the common pitfall, then write a short example that avoids it.
  4. Check your understanding in the Emerging & Frontier Topics quiz, and revisit the topic if you miss a question.

Frequently asked questions

What is DNA Computing?
Computation using molecular biology. It belongs to Emerging & Frontier Topics and is an intermediate-level topic.
Where do people use DNA Computing?
Uses include archival storage, biosensing and smart diagnostics that compute inside cells or test tubes.
What is the most common mistake with DNA Computing?
Reactions are slow, error-prone and need laborious lab work, and reading and writing DNA is expensive, so it does not compete with electronic computers for general tasks.
What should I learn before this topic?
Start with Neuromorphic Computing, the topic just before it in Emerging & Frontier Topics.
How can I practice it?
Answer the mini quiz in the interactive lesson, then take the Emerging & Frontier Topics quiz.
Is DNA Computing hard to learn?
It is an Intermediate topic. Be comfortable with the Beginner topics in this area first, then read the common pitfall carefully, since it is where most mistakes happen.
How long does it take to learn DNA Computing?
Most learners can read the explanation and finish the interactive lesson in under an hour. Fluency comes from applying the idea, so plan a few short practice sessions with the quiz.
Which topics are related to DNA Computing?
Neuromorphic Computing, Cellular Automata, Computational Neuroscience are closely connected. The full list is in the related topics section of this page.
What should I study after DNA Computing?
Continue with Cellular Automata, the next topic in Emerging & Frontier Topics.

Related topics