home · mobile · calendar · colloquia · 2004-2005 · 

Colloquium - Stefanovic

Deoxyribozyme Logic -- Achievements and Perspective
Department of Computer Science, University of New Mexico

I'll describe a new technology for amorphous bio-compatible computing, using deoxyribozyme-based logic gates.

Oligonucleotides can act as enzymes, or (deoxy)ribozymes, on other oligonucleotides, yielding oligonucleotide products. Moreover, these reactions can be controlled by inputs which 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 for both their inputs and their outputs, we can, in principle, compose them to construct complex logic circuits.

I'll describe the several kinds of logic gates we have developed, as well as their initial applications in simple feed-forward circuits, including arithmetic and game-playing automata. I'll also demonstrate our open-system designs for a biomolecular realization of elementary components for a digital computer, including feedback circuits such as bistable memory elements (flip-flops) and oscillators.

An eventual goal of this technology is the development of in-vivo computational devices. Thus, our system for chemical computation offers functionality similar to conventional electronic circuits with the potential for deployment inside of living cells.

I'll outline some outstanding problems in the design and applications of reliable dexyribozyme logic.

Joint work with Chris Moore (UNM), Milan Stojanovic (Columbia), and Sergei Rudchenko (Hospital for Special Surgery).

Hosted by Amer Diwan.

Department of Computer Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
May 5, 2012 (14:13)