A Programmable Biomolecular Computing Machine with Bacterial Phenotype Output

Biologically relevant molecular transducer with increased computing power and iterative abilities

As computing devices, which process data and interconvert information, transducers can encode new information and use their output for subsequent computing, offering high computational power that may be equivalent to a universal Turing machine. We report on an experimental DNA-based molecular transducer that computes iteratively and produces biologically relevant outputs. As a proof of concept, the transducer accomplished division of numbers by 3. The iterative power was demonstrated by a recursive application on an obtained output. This device reads plasmids as input and processes the information according to a predetermined algorithm, which is represented by molecular software. The device writes new information on the plasmid using hardware that comprises DNA-manipulating enzymes. The computation produces dual output: a quotient, represented by newly encoded DNA, and a remainder, represented by E. coli phenotypes. This device algorithmically manipulates genetic codes.

Engineering bacteria to solve the Burnt Pancake Problem

Background

We investigated the possibility of executing DNA-based computation in living cells by engineering Escherichia coli to address a classic mathematical puzzle called the Burnt Pancake Problem (BPP). The BPP is solved by sorting a stack of distinct objects (pancakes) into proper order and orientation using the minimum number of manipulations. Each manipulation reverses the order and orientation of one or more adjacent objects in the stack. We have designed a system that uses site-specific DNA recombination to mediate inversions of genetic elements that represent pancakes within plasmid DNA.

Results

Inversions (or "flips") of the DNA fragment pancakes are driven by the Salmonella typhimurium Hin/hix DNA recombinase system that we reconstituted as a collection of modular genetic elements for use in E. coli. Our system sorts DNA segments by inversions to produce different permutations of a promoter and a tetracycline resistance coding region; E. coli cells become antibiotic resistant when the segments are properly sorted. Hin recombinase can mediate all possible inversion operations on adjacent flippable DNA fragments. Mathematical modeling predicts that the system reaches equilibrium after very few flips, where equal numbers of permutations are randomly sorted and unsorted. Semiquantitative PCR analysis of in vivo flipping suggests that inversion products accumulate on a time scale of hours or days rather than minutes.

Conclusion

The Hin/hix system is a proof-of-concept demonstration of in vivo computation with the potential to be scaled up to accommodate larger and more challenging problems. Hin/hix may provide a flexible new tool for manipulating transgenic DNA in vivo.

Towards biomedical applications for nucleic acid nanodevices

DNA and RNA can be used to construct artificial nanodevices with strong potential for future biomedical applications. DNA nanodevices can function as biosensors, which detect and report the presence of proteins and naturally occurring nucleic acids, such as mRNA or microRNAs. Complex sensors can be realized by supporting DNA devices with DNA-based information processing. Artificial DNA-based reaction networks can be created that amplify molecular signals or evaluate logical functions to report the simultaneous presence of several disease-related molecules. Other applications for DNA nanodevices are found in controlled release and drug delivery. DNA can be used to build nanocontainers for drugs or switchable hydrogels, which can trap and release compounds. For in vivo applications of DNA nanodevices, techniques for efficient packaging and delivery have been developed and the first examples of intracellular RNA-based nanodevices have already been demonstrated.