Nav: Home

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:

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.
Self-healing DNA nanostructures
DNA assembled into nanostructures such as tubes and origami-inspired shapes could someday find applications ranging from DNA computers to nanomedicine.
DNA design that anyone can do
Researchers at MIT and Arizona State University have designed a computer program that allows users to translate any free-form drawing into a two-dimensional, nanoscale structure made of DNA.
DNA find
A Queensland University of Technology-led collaboration with University of Adelaide reveals that Australia's pint-sized banded hare-wallaby is the closest living relative of the giant short-faced kangaroos which roamed the continent for millions of years, but died out about 40,000 years ago.
DNA structure impacts rate and accuracy of DNA synthesis
DNA sequences with the potential to form unusual conformations, which are frequently associated with cancer and neurological diseases, can in fact slow down or speed up the DNA synthesis process and cause more or fewer sequencing errors.
Changes in mitochondrial DNA control how nuclear DNA mutations are expressed in cardiomyopathy
Differences in the DNA within the mitochondria, the energy-producing structures within cells, can determine the severity and progression of heart disease caused by a nuclear DNA mutation.
More DNA News and DNA Current Events

Trending Science News

Current Coronavirus (COVID-19) News

Top Science Podcasts

We have hand picked the top science podcasts of 2020.
Now Playing: TED Radio Hour

Teaching For Better Humans 2.0
More than test scores or good grades–what do kids need for the future? This hour, TED speakers explore how to help children grow into better humans, both during and after this time of crisis. Guests include educators Richard Culatta and Liz Kleinrock, psychologist Thomas Curran, and writer Jacqueline Woodson.
Now Playing: Science for the People

#556 The Power of Friendship
It's 2020 and times are tough. Maybe some of us are learning about social distancing the hard way. Maybe we just are all a little anxious. No matter what, we could probably use a friend. But what is a friend, exactly? And why do we need them so much? This week host Bethany Brookshire speaks with Lydia Denworth, author of the new book "Friendship: The Evolution, Biology, and Extraordinary Power of Life's Fundamental Bond". This episode is hosted by Bethany Brookshire, science writer from Science News.
Now Playing: Radiolab

Dispatch 3: Shared Immunity
More than a million people have caught Covid-19, and tens of thousands have died. But thousands more have survived and recovered. A week or so ago (aka, what feels like ten years in corona time) producer Molly Webster learned that many of those survivors possess a kind of superpower: antibodies trained to fight the virus. Not only that, they might be able to pass this power on to the people who are sick with corona, and still in the fight. Today we have the story of an experimental treatment that's popping up all over the country: convalescent plasma transfusion, a century-old procedure that some say may become one of our best weapons against this devastating, new disease.   If you have recovered from Covid-19 and want to donate plasma, national and local donation registries are gearing up to collect blood.  To sign up with the American Red Cross, a national organization that works in local communities, head here.  To find out more about the The National COVID-19 Convalescent Plasma Project, which we spoke about in our episode, including information on clinical trials or plasma donation projects in your community, go here.  And if you are in the greater New York City area, and want to donate convalescent plasma, head over to the New York Blood Center to sign up. Or, register with specific NYC hospitals here.   If you are sick with Covid-19, and are interested in participating in a clinical trial, or are looking for a plasma donor match, check in with your local hospital, university, or blood center for more; you can also find more information on trials at The National COVID-19 Convalescent Plasma Project. And lastly, Tatiana Prowell's tweet that tipped us off is here. This episode was reported by Molly Webster and produced by Pat Walters. Special thanks to Drs. Evan Bloch and Tim Byun, as well as the Albert Einstein College of Medicine.  Support Radiolab today at Radiolab.org/donate.