A deoxyribozyme-based molecular automaton

Slides:

Advertisements

Similar presentations

Advertisements

Adjoint Orbits, Principal Components, and Neural Nets Some facts about Lie groups and examples 2.Examples of adjoint orbits and a distance measure 3.Descent.

Tic Tac Toe Game Design Using OOP

Tic Tac Au-Toe-Mata Mark Schiebel. Outline I.Brief Cellular Automata Background II.Tic-Tac Au-Toe-Mata Rules III.Project Design IV.Computer Strategy V.Conclusion.

Tic Tac Toe Architecture CSE 5290 – Artificial Intelligence 06/13/2011 Christopher Hepler.

DNA as a solution of computational problems Radosław Łazarz

Section 10.3 Logic Gates.

A sample processing of an input molecule. S0 S1 a a b b A1: even number of b’s Automaton A1 accepting inputs with an even number of b ’s.

Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.

How many computers can fit into a drop of water? Udi Shapiro Ehud Shapiro.

Digital Electronics and Computer Interfacing Tim Mewes 3. Digital Electronics.

Programming Bacterial Communities to Function as Massively Parallel Computers Jeff Tabor Voigt Lab University of California, San Francisco.

RNA Synthetic Biology Farren J Isaacs, Daniel J Dwyer, & James J Collins Nature Biotechnology May 2006 iGEM 2010 Journal Club 7/7/2010.

1 Section 10.2 Boolean Algebra Motivation: Notice the list of corresponding properties for the algebra of sets and the algebra of propositional wffs. These.

What is an And Gate? It is a digital circuit that produce logical operations The logical operations are call Boolean logical Boolean operation consist.

A new DNA computing model for the NAND gate based on induced hairpin formation 생물정보학 협동과정 소 영 제.

The Programming of a Cell By L Varin and N Kharma Biology and Computer Engineering Departments Concordia University.

Reconstruction of Transcriptional Regulatory Networks

Modeling the Chemical Reactions Involved in Biological Digital Inverters Rick Corley Mentor: Geo Homsy.

ACOE1611 Combinational Logic Circuits Reference: M. Mano, C. Kime, “Logic and Computer Design Fundamentals”, Chapter 2.

Linear Algebra. Circuits The circuits in computers and other input devices have inputs, each of which is either a 0 or 1, the output is also 0s and 1s.

Biological Electronics and Computation

Demonstration of a Universal Surface DNA Computer August 3, 2004 Summarized by Ji-Yoon Park Xingping Su and Lloyd M. Smith* Nucleic Acids Res. 32,

PART 9 Fuzzy Systems 1. Fuzzy controllers 2. Fuzzy systems and NNs 3. Fuzzy neural networks 4. Fuzzy Automata 5. Fuzzy dynamic systems FUZZY SETS AND FUZZY.

DNA Computing and Robotics:

PROGRAMMABLE LOGIC CONTROLLER “ FUNDAMENTALS OF LOGIC…”

DNA Computing and Robotics Based on Deoxyribozymes.

NAND-NAND and NOR-NOR Circuits and Even and Odd Logic Functions ECE 301 – Digital Electronics.

CEC 220 Digital Circuit Design Boolean Algebra I Wed, Sept 2 CEC 220 Digital Circuit Design Slide 1 of 13.

Logic Gates M. AL-Towaileb1. Introduction Boolean algebra is used to model the circuitry of electronic devices. Each input and each output of such a device.

Department of Electrical and Computer Engineering University of Minnesota Presenter: Chi-Yun Cheng Digital Logic with Molecular Reactions.

CHAPTER 5 Combinational Logic Analysis

AND Gate Inputs Output Input A (Switch) Input B (Switch) Output Y (Lamp) 0 (Open) 0 (OFF) A B Lamp.

How does a Computer Add ? Logic Gates within chips: AND Gate A B Output OR Gate A B Output A B A B

Playing to win at DNA computation Jeffrey J. Tabor, Andrew D. Ellington Nature Biotechnology 21(9), (2003) presented by Ki-Roo Shin.

COMPUTER ORGANISATION.. LAB. تنظيم الحاسبات.. عملي

DNA Computing and Robotics Using DNAymes: Engineering (Science?), Fun, and Applications Milan N. Stojanovic NSF Center for Molecular Cybernetics Department.

Figure 1.1 A silicon wafer. Figure 1.1 A silicon wafer.

Figure 1.1. A silicon wafer..

Ultra Scale High Density Hybrid DNA Memory Mohamad Al-Sheikhly, William Bentley, Aris Christou, Joseph Silverman Department of Materials Science.

Combinational Logic Circuits

Tic-Tac-Throw! How to Play: X or O

Next Level Tic-Tac-Toe

Autonomous Programmable Nanorobotic Devices Using DNAzymes

TN 221: DIGITAL ELECTRONICS 1

Distributed computation: the new wave of synthetic biology devices

How Boolean logic is implemented

Digital Logic Structures Logic gates & Boolean logic

Logic Gates L Al-zaid Math110.

HOW NATURE BEAT US TO THE SUPERCOMPUTER MARTIN HANZEL

Schematics 201 Lecture Topic: Electrical Symbols

How many computers can fit into a drop of water?

DIVIDING FRACTIONS TIC-TAC-TOE

JC Technology Logic Gates.

Week 7: Gates and Circuits: PART II

Discrete Mathematics CS 2610

Lecture 20: Combinatorial Circuits I

DNA Computing and Robotics:

Lecture 6: Universal Gates

Wenlian Qiao, Peter W. Zandstra Cell Stem Cell

JSPS Project on Molecular Computing (presentation by Masami Hagiya)

Logic Gates Dr.Halimah Alshehri.

Sensing the Right Time to Be Productive

Digital Logic Experiment

Adder, Subtructer, Encoder, Decoder, Multiplexer, Demultiplexer

Game Reformulation General Game Playing Lecture 7

FIGURE 5-1 MOS Transistor, Symbols, and Switch Models

1.Introduction to Advanced Digital Design (14 marks)

Dept. of Electrical and Computer Eng., NCTU

Tic-Tac-Toe Game Engine

Presentation transcript:

A deoxyribozyme-based molecular automaton Milan N Stojanovic & Darko Stefanovic Nature Biotechnology, Sept. 2003 인지과학 협동과정 이 은 석 2004. 11. 20.

Tic-Tac-Toe X O X X O O X

MAYA Implementation Molecular Array of YES and ANDANDNOT Gates 3x3 wells, 24 deoxyribozymes in 9 wells Automata: 2 YES gates, 2 AND gates, 19ANDANDNOT gates E6: an RNA-cleaving deoxyribozyme (activating or inhibiting the enzyme) Logic gate = Enzyme : Output = Fluorescent product

Basic concept of deoxyribozyme-based logic gate M. N. Stojanovic, et al. JACS 2002, 124, 3555

YES gate M. N. Stojanovic, et al. JACS 2002, 124, 3555

NOT gate M. N. Stojanovic, et al. JACS 2002, 124, 3555

M. N. Stojanovic & D. Stefanovic, Nat. BioT.Sept. 2003

Input Oligonucleotides i1-i4, i6-i9 M. N. Stojanovic & D. Stefanovic, Nat. BioT.Sept. 2003

Game Tree for TTT M. N. Stojanovic & D. Stefanovic, Nat. BioT.Sept. 2003

Corresponding Boolean Formulas M. N. Stojanovic & D. Stefanovic, Nat. BioT.Sept. 2003

Schematic Representation M. N. Stojanovic & D. Stefanovic, Nat. BioT.Sept. 2003

Representative Game Board J. J. Tabor & A. D. Ellington Nat. BioT.Sept. 2003

M. N. Stojanovic & D. Stefanovic, Nat. BioT.Sept. 2003

Features An analogy: digital logic circuits in computers, or enzymes in metabolic circuits No autonomous play dynamic game before the present work (without human controlling) Not in massively parallel fashion: a substrate of one gate can be the input of another Not necessarily in one tube for all Shed light on?: genetic, regulatory and metabolic systems networks or in vivo computation networks and cells with engineered properties (using stem loops)

References Milan N Stojanovic & Darko Stefanovic, A deoxyribozme-based molecular automaton, Nature Biotechnology, vol.21 no.9 Sept. 2003. Milan N. Stojanovic, Tiffany Elizabeth Mitchell, & Darko Stefanovic, Deoxyribozyme-Based Logic Gates, JACS, 124, 3555, 2002. Jeffrey J Tabor & Andres D Ellington, Playing to win at DNA computation, Nature Biotechnology, vol.21 no.9 Sept. 2003.