Computer scientists create programmable self-assembling DNA

March 20, 2019

Computer scientists at University of California, Davis, Maynooth University in Ireland and the California Institute of Technology have created DNA molecules that can self-assemble into patterns essentially by running their own program. The work is published March 21 in the journal Nature.

"The ultimate goal is to use computation to grow structures and enable more sophisticated molecular engineering," said David Doty, assistant professor of computer science at UC Davis and co-first author on the paper.

The system is analogous to a computer, but instead of using transistors and diodes, it uses molecules to represent a six-bit binary number (for example, 011001). The team developed a variety of algorithms that can be computed by the molecules.

"We were surprised by the versatility of algorithms we were able to design, despite being limited to six-bit inputs," Doty said. The researchers were able to design and run 21 algorithms over the course of the experiments, demonstrating the potential of the system, he said.

Working initially as postdoctoral scholars with Professor Erik Winfree at Caltech, Doty and co-lead author Damien Woods, now at Maynooth University, designed a library of short pieces, or tiles, of DNA. Each DNA tile consists of 42 bases (A, C, G or T) arranged in four domains of 10-11 bases. Each domain can represent a 1 or 0 and can stick to some of the domains on other tiles. No two tiles are a complete match.

Two of the four domains on each tile are "input," and two "output." In an electronic diode, transistor or logic gate, a value of 0 or 1 at the input (or inputs) will give a known value at the output. Similarly, depending on which tiles the researchers selected to begin their program, they could get a known output at the other end.

Starting with the original six bits of input, the system adds row after row of molecules, progressively running the algorithm. Instead of electricity flowing through circuits, rows of DNA strands sticking together perform the computation.

It's rather like having a set of Lego bricks, some of which will spontaneously stick to other bricks. Select a set of bricks to start with, mix them together and watch them self-assemble into a structure.

The end result of the program is something like a knitted scarf of DNA, made of tiles stuck together in a pattern set by the original program. The results are read with an atomic force microscope, which detects a marker molecule attached to the DNA.

The team was able to demonstrate algorithms for a variety of tasks, including counting exercises, random walks and drawing patterns such as zigzags, diamonds and a double helix in the DNA.

Doty and Woods began the work as theoretical computer scientists, so they had to master some "wet lab" skills. In the future, molecular programming might operate at a higher level, Winfree said. Today's coders don't need to understand transistor physics, for example.

At UC Davis, Doty is now working on theoretical aspects of molecular programming. DNA is of special interest because it both represents information in molecular form, and it is relatively easy to work with, he said.

"It's a great gift the molecular biologists have given us computer scientists," he said.
-end-
Additional authors on the paper are Cameron Myhrvold, Joy Hui, and Peng Yin of Harvard University, and Felix Zhou of the University of Oxford. Funding support came from the National Science Foundation and NASA.

University of California - Davis

Related DNA Articles from Brightsurf:

A new twist on DNA origami
A team* of scientists from ASU and Shanghai Jiao Tong University (SJTU) led by Hao Yan, ASU's Milton Glick Professor in the School of Molecular Sciences, and director of the ASU Biodesign Institute's Center for Molecular Design and Biomimetics, has just announced the creation of a new type of meta-DNA structures that will open up the fields of optoelectronics (including information storage and encryption) as well as synthetic biology.

Solving a DNA mystery
''A watched pot never boils,'' as the saying goes, but that was not the case for UC Santa Barbara researchers watching a ''pot'' of liquids formed from DNA.

Junk DNA might be really, really useful for biocomputing
When you don't understand how things work, it's not unusual to think of them as just plain old junk.

Designing DNA from scratch: Engineering the functions of micrometer-sized DNA droplets
Scientists at Tokyo Institute of Technology (Tokyo Tech) have constructed ''DNA droplets'' comprising designed DNA nanostructures.

Does DNA in the water tell us how many fish are there?
Researchers have developed a new non-invasive method to count individual fish by measuring the concentration of environmental DNA in the water, which could be applied for quantitative monitoring of aquatic ecosystems.

Zigzag DNA
How the cell organizes DNA into tightly packed chromosomes. Nature publication by Delft University of Technology and EMBL Heidelberg.

Scientists now know what DNA's chaperone looks like
Researchers have discovered the structure of the FACT protein -- a mysterious protein central to the functioning of DNA.

DNA is like everything else: it's not what you have, but how you use it
A new paradigm for reading out genetic information in DNA is described by Dr.

A new spin on DNA
For decades, researchers have chased ways to study biological machines.

From face to DNA: New method aims to improve match between DNA sample and face database
Predicting what someone's face looks like based on a DNA sample remains a hard nut to crack for science.

Read More: DNA News and DNA Current Events
Brightsurf.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.