skip to main content
Department of Computer Science University of Colorado Boulder
cu: home | engineering | mycuinfo | about | cu a-z | search cu | contact cu cs: about | calendar | directory | catalog | schedules | mobile | contact cs
home · events · colloquia · 2004-2005 · 

Colloquium - Stefanovic

ECCR 265

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.

The Department holds colloquia throughout the Fall and Spring semesters. These colloquia, open to the public, are typically held on Thursday afternoons, but sometimes occur at other times as well. If you would like to receive email notification of upcoming colloquia, subscribe to our Colloquia Mailing List. If you would like to schedule a colloquium, see Colloquium Scheduling.

Sign language interpreters are available upon request. Please contact Stephanie Morris at least five days prior to the colloquium.

See also:
Department of Computer Science
College of Engineering and Applied Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
Send email to

Engineering Center Office Tower
ECOT 717
FAX +1-303-492-2844
XHTML 1.0/CSS2 ©2012 Regents of the University of Colorado
Privacy · Legal · Trademarks
May 5, 2012 (13:29)