Synapse spark graphic

Programming through biology

Researchers are taking inspiration from the workings of human organism when it comes to developing next-generation switches, sensors and chipsets.

The invention of the silicon transistor brought us the computer-centric world we live in, and now scientists are applying the principles of computing to biology in ways that could be equally revolutionary over the next 50 years. Whole new ways are being discovered, for example, of creating computing building blocks from prokaryotic microorganisms and DNA. Elsewhere, cognitive computing chips are being designed to create working models of human brain-functions.Researchers have the idea to create tiny computers from networks of nucleic acid molecules such as DNA and RNA, using high and low concentrations of molecules as signals, rather than the high and low voltages in electronics.

Successful proofs of principle of nucleic acid computers have already been built, and researchers are working on more complex systems. Scientists at the California Institute of Technology (Caltech) have, for instance, built a DNA-based neural network that operates like a tiny brain.

Milan Stojanovic of the Medical Centre at Columbia University in New York has developed a kind of DNA FPGA. A group at the Swiss Federal Institute of Technology in Zurich led by Yaakov Benenson has created a circuit to detect cervical cancer markers in cells and destroy the cancerous cells.

At the heart of these systems is Watson-Crick base pairing, the chemical ‘Velcro’ that binds the two strands of the DNA double helix together. Methods to exploit this phenomenon vary but the common factor is that input molecules enter a computational network and output molecules emerge that are a mathematical function of the input.

Soup-er computers

Over the years, Erik Winfree’s Caltech group has built combinations of structures such as AND, OR and NOT gates from scratch using nucleic acid strands that interact by strand-displacement in a kind of computational soup.

The project to build a ‘brain in a test tube’, led by postdoctoral scholar Lulu Qian, involved developing a soup of 112 different types of DNA structures called ‘seesaw gates’, ‘threshold gates’ and ‘fuel molecules’ that could sum input signals, apply positive or negative weights to different inputs, and set thresholds using strand-displacement. The researchers made four fully-connected artificial neurons from these elements, based on a simple model of a neuron, called a linear threshold function, in which a neuron fires and communicates with its neighbours when the sum of signals it receives is above a certain threshold.

To show that this ‘brain’ could recognise things based on incomplete patterns, the group concocted a question-game to identify one of four scientists, each represented by a set of answers to four yes-or-no questions. A human player would add to the test tube some of the DNA strands corresponding to one set of answers. Fluorescent signals triggered by the presence of particular output strands indicated which scientist the circuit had guessed. It answered correctly every time, according to Qian. This circuit could, in theory, work in a volume of one cubic micron, which is smaller than a single transistor.

Dr Milan Stojanovic at Columbia University is making strand-displacement computing circuits in a slightly different way using catalytic DNA enzymes, known as deoxyribozymes, that act on other DNA strands. Most recently his group built a multi-purpose molecular circuit that works like an electronic field programmable gate array (FPGA). The design is such that a series of DNA soup circuits all containing identical DNA logic structures can be made to operate in many ways by activating them with differently sequenced ‘training’ strands.

Computer-in-a-cell

Yaakov Benenson and his team in Zurich, working with MIT professor Ron Weiss, are creating circuits inside cells using the ready-made machinery of cellular enzymes, which nature uses to switch genes on and off and make Boolean logic-like systems that compute molecular answers in response to environmental stimuli.  Benenson’s group has developed a technique using RNA interference to make one of the most complex cell-based computers ever built, although it is still much simpler than Caltech’s ‘soup’ circuits.

RNA interference is a process by which short pieces of RNA, called microRNAs, inhibit the activity of certain messenger RNA within cells. Cells have many regulation mechanisms but RNA interference is the most amenable to synthetic engineering. It can be combined in parallel, in cascade and in various other ways that enable it to perform complex computations.

Benenson and his team identified five microRNAs characteristic of cervical cancer and designed a ‘classifier’ circuit able to detect the markers and produce a protein output to destroy the cells.

“We build the template in the form of synthetic genes and the cell turns them into components,” says Benenson, “So we are hijacking the pathway that already exists, but we design new regulation mechanisms that utilise microRNA.”

EDA for DNA

As research has progressed, it has become clear that software tools are needed to help design and debug such circuits. Lulu Qian, for instance, has written a compiler, which takes a specification of a logic circuit, converts it to DNA network representations, simulates it, and provides sequences for DNA molecules.

Microsoft Research in Cambridge UK is also active in this field with Luca Cardelli, head of the programming languages group, and Andrew Phillips, head of the biological computation group, working closely with experimentalists at Caltech, Washington, and Oxford Universities to develop a programming language and software tool called DNA Strand Displacement (DSD) model to simulate and analyse strand-displacement circuits.

“With DSD, the user can write down a description of DNA complexes, including how individual DNA strands are joined together and which regions are exposed,” says Phillips, “and the tool generates the behaviour of the complexes over time.”

Phillips’ group, which is part of the computational science lab run by Stephen Emmott, also develops software for modelling systems in cells, including the Genetic Engineering of Cells (GEC) language. Work is underway to hook up different biological modelling languages in collaboration with local Cambridge researchers in synthetic biology.

“You could have a model of a DNA circuit written in DSD, which interfaces with a model of the cell machinery written in GEC, so that the DNA gets read by the cell and produces proteins, which could then act like smart drugs,” says Phillips, “So the proteins would only be produced if the right conditions are detected by the DNA circuit.”

Phillips and Cardelli predict that software tools for nucleic acid computing will rival the complexity and sophistication of those used by the computer industry, forming the foundation of a new wave of innovation. 

Sign up to the E&T News e-mail to get great stories like this delivered to your inbox every day.

Recent articles