Related Experiment Video
Updated: Jun 21, 2026
09:26
DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation
Published on: December 29, 2021
Construction of a DNA nano-object directly demonstrates computation
Gang Wu1, Natasha Jonoska, Nadrian C Seeman
1Department of Chemistry, New York University, New York, NY 10003, USA. gw335@nyu.edu
Bio Systems
|July 18, 2009
Summary
We present a novel DNA computing method where self-assembly creates a nano-object representing a problem
Area of Science:
- Biomolecular Computing
- Nanotechnology
- Graph Theory
Background:
- Traditional computing relies on symbol manipulation.
- Molecular self-assembly offers a unique paradigm for computation.
- Graph coloring problems are computationally intensive.
Purpose of the Study:
- To demonstrate a DNA-based computing method using self-assembly.
- To solve a graph coloring problem via molecular construction.
- To explore "shape processing" as a computing alternative.
Main Methods:
- Designing DNA molecules to represent graph structures.
- Utilizing self-assembly to encode graph coloring solutions.
- Employing a "shape processing" approach for computation.
Main Results:
- Successfully constructed a DNA molecule representing a six-vertex graph.
- Demonstrated three-vertex colorability solution through DNA self-assembly.
- Validated the "shape processing" computation method.
Conclusions:
- Molecular self-assembly can solve complex computational problems.
- DNA-based "shape processing" is a viable computing alternative.
- This approach offers potential for novel computing architectures.
Related Concept Videos
02:05DNA as a Genetic Template
Two structural features of the DNA molecule provide a basis for the mechanisms of heredity: the four nucleotide bases and its double-stranded nature. The Watson-Crick model of double-helical DNA structure, proposed in 1952, drew heavily upon the X-ray crystallography work of researchers Rosalind Franklin and Maurice Wilkins. Watson, Crick, and Wilkins jointly received the Nobel Prize in Physiology or Medicine for their work in 1962. Franklin was, controversially, excluded from the prize for...
02:05DNA as a Genetic Template
Two structural features of the DNA molecule provide a basis for the mechanisms of heredity: the four nucleotide bases and its double-stranded nature. The Watson-Crick model of double-helical DNA structure, proposed in 1952, drew heavily upon the X-ray crystallography work of researchers Rosalind Franklin and Maurice Wilkins. Watson, Crick, and Wilkins jointly received the Nobel Prize in Physiology or Medicine for their work in 1962. Franklin was, controversially, excluded from the prize for...
01:07The DNA Helix
Deoxyribonucleic acid, or DNA, is the genetic material responsible for passing traits from generation to generation in all organisms and most viruses. DNA is composed of two strands of nucleotides that wind around each other to form a spring-like structure called a double helix. However, the double helix is not perfectly symmetrical. Instead, there are regularly occurring grooves in the structure. The major groove occurs where the sugar-phosphate backbones are relatively far apart. This space...
01:32Chromatin Packaging
Each human somatic cell contains 6 billion base pairs of DNA. Each base pair is 0.34 nm long, meaning each diploid cell contains a staggering 2 meters of DNA. This long DNA strand is packed inside a nucleus measuring only 10-20 microns in diameter with the help of specialized DNA-binding proteins called histones. Together they form a compact DNA-protein complex called chromatin. The chromatin is further compacted into higher-order structures. The highest level of compaction is achieved during...
02:21Chromatin Packaging
Each human somatic cell contains 6 billion base-pairs of DNA. Each base-pair is 0.34 nm long, which means that each diploid cell contains a staggering 2 meters of DNA. How is such a long DNA strand packed inside a nucleus measuring only 10 - 20 microns in diameter?
The chromatin
In combination with specialized DNA binding protein called Histones, the DNA double helix forms a compact DNA: protein complex called chromatin. The chromatin itself is further compacted into higher-order structures.
The chromatin
In combination with specialized DNA binding protein called Histones, the DNA double helix forms a compact DNA: protein complex called chromatin. The chromatin itself is further compacted into higher-order structures.
02:55Synthetic Biology
Synthetic biology is an interdisciplinary science that involves using principles from disciplines such as engineering, molecular biology, cell biology, and systems biology. It involves remodeling existing organisms from nature or constructing completely new synthetic organisms for applications such as protein or enzyme production, bioremediation, value-added macromolecule production, and the addition of desirable traits to crops, to name a few.
Golden rice
Golden rice is a genetically modified...
Golden rice
Golden rice is a genetically modified...