Advertisement

Building the Components for a Biomolecular Computer

  • Clint Morgan
  • Darko Stefanovic
  • Cristopher Moore
  • Milan N. Stojanovic
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3384)

Abstract

We propose a new method for amorphous bio-compatible computing using deoxyribozyme logic gates [1] in which oligonucleotides act as enzymes on other oligonucleotides, yielding oligonucleotide products. Moreover, these reactions can be controlled by inputs that are also oligonucleotides. We interpret these reactions as logic gates, and the concentrations of chemical species as signals. Since these reactions are homogeneous, i.e., they use oligonucleotides as both inputs and outputs, we can compose them to construct complex logic circuits. Thus, our system for chemical computation offers functionality similar to conventional electronic circuits with the potential for deployment inside of living cells. Previously, this technology was demonstrated in closed-system batch reactions, which limited its computational ability to simple feed-forward circuits. In this work, we go beyond closed systems, and show how to use thermodynamically open reactors to build biomolecular circuits with feedback. The behavior of an open chemical system is determined both by its chemical reaction network and by the influx and efflux of chemical species. This motivates a change in design process from that used with closed systems. Rather than focusing solely on the stoichiometry of the chemical reactions, we must carefully examine their kinetics. Systems of differential equations and the theory of dynamical systems become the appropriate tools for designing and analyzing such systems. Using these tools, we present an inverter. Next, by introducing feedback into the reaction network, we construct devices with a sense of state. We show how a combination of analytical approximation techniques and numerical methods allows us to tune the dynamics of these systems. We demonstrate a flip-flop which exhibits behavior similar to the RS flip-flop of electronic computation. It has two states in which the concentration of one oligonucleotide is high and the other is low or vice versa. We describe how to control the state of the flip-flop by varying the concentration of the substrates. Moreover, there are large regions of parameter space in which this behavior is robust, and we show how to tune the influx rates as a function of the chemical reaction rates in a way that ensures bistability.

Keywords

Logic Gate Reaction Network Product Concentration Open Reactor Bistable System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Stojanovic, M.N., Mitchell, T.E., Stefanovic, D.: Deoxyribozyme-based logic gates. Journal of the American Chemical Society 124, 3555–3561 (2002)CrossRefGoogle Scholar
  2. 2.
    Stojanovic, M.N., Stefanovic, D.: Deoxyribozyme-based half adder. Journal of the American Chemical Society 125, 6673–6676 (2003)CrossRefGoogle Scholar
  3. 3.
    Stojanovic, M.N., Stefanovic, D.: A deoxyribozyme-based molecular automaton. Nature Biotechnology 21, 1069–1074 (2003)CrossRefGoogle Scholar
  4. 4.
    Hiratsuka, M., Aoki, T., Higuchi, T.: Enzyme transistor circuits for reaction-diffusion computing. IEEE Transactions on Circuits and systems—I: Fundamental Theory and Applications 46, 294–303 (1999)CrossRefGoogle Scholar
  5. 5.
    Epstein, I.R., Pojman, J.A.: An Introduction to Nonlinear Chemical Dynamics. Oxford University Press, New York (1998)Google Scholar
  6. 6.
    Morgan, C.: Units of a biomolecular computer constructed from networks of modular chemical gates in an open reactor. Undergraduate thesis, University of New Mexico (2003)Google Scholar
  7. 7.
    Strogatz, S.H.: Nonlinear Dynamics and Chaos (With Applications to Physics, Biology, Chemistry, and Engineering). Addison-Wesley, Reading (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Clint Morgan
    • 1
  • Darko Stefanovic
    • 1
  • Cristopher Moore
    • 1
  • Milan N. Stojanovic
    • 2
  1. 1.Department of Computer ScienceUniversity of New Mexico 
  2. 2.Department of MedicineColumbia University 

Personalised recommendations