DNA Hybridization Catalysts and Catalyst Circuits

Slides:



Advertisements
Similar presentations
1 SODA January 23, 2011 Temperature 1 Self-Assembly: Deterministic Assembly in 3D and Probabilistic Assembly in 2D Matthew CookUniversity of Zurich and.
Advertisements

DNA Computation and Circuit Construction Isabel Vogt 2012.
The Power of Seeds in Tile Self-Assembly Andrew Winslow Department of Computer Science, Tufts University.
Synchronous Sequential Computation with Molecular Reactions Hua Jiang, Marc Riedel, and Keshab Parhi Electrical and Computer Engineering University of.
Phillip Senum University of Minnesota. Motivation Much effort has been spent developing techniques for analyzing existing chemical systems. Comparatively.
CS2422 Assembly Language & System Programming January 2, 2007.
DNA Computing by Self Assembly  Erik Winfree, Caltech.
CBC Computing with Biology & Chemistry MSc Natural Computation Department of Computer Science Universiy of York.
Ashish Goel Stanford University Joint work with Len Adleman, Holin Chen, Qi Cheng, Ming-Deh Huang, Pablo Moisset, Paul.
Figure 1.1 The observer in the truck sees the ball move in a vertical path when thrown upward. (b) The Earth observer views the path of the ball as a parabola.
DNA: Structure and Replication
DNA and Quantum Computers Russell Deaton Associate Professor Computer Science and Engineering University of Arkansas.
In a not gate, if the input is on(1) the output is off (0) and vice versa.
Chapter 2: Binary logic OCR Computing for GCSE © Hodder Education 2011.
A simple DNA gate motif for synthesizing large-scale circuits by Lulu Qian, and Erik Winfree Interface Volume 8(62): September 7, 2011 ©2011 by.
What is an And Gate? It is a digital circuit that produce logical operations The logical operations are call Boolean logical Boolean operation consist.
computer
Extra. 1Introduction 2Theoretical background Biochemistry/molecular biology 3Theoretical background computer science 4History of the field 5Splicing systems.
Modeling the Chemical Reactions Involved in Biological Digital Inverters Rick Corley Mentor: Geo Homsy.
Biomolecular Computation in Virtual Test Tubes 7 th International Meeting on DNA Based Computers, p75-83, June 10-13, 2001 Max Garzon, Chris Oehmen Summarized.
Powering the nanoworld: DNA-based molecular motors Bernard Yurke A. J. Turberfield University of Oxford J. C. Mitchell University of Oxford A. P. Mills.
Horn Clause Computation by Self-Assembly of DNA Molecules Hiroki Uejima Masami Hagiya Satoshi Kobayashi.
Computer Science 210 Computer Organization Course Introduction.
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,
Introduction to Bioinformatics Algorithms Algorithms for Molecular Biology CSCI Elizabeth White
DNA Computing and Robotics Based on Deoxyribozymes.
ELE 523E COMPUTATIONAL NANOELECTRONICS
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.
Binary Arithmetic for DNA Computers R. Barua and J. Misra Preliminary Proceedings of the Eighth International Meeting on DNA Based Computers, pp ,
Towards Autonomous Molecular Computers Towards Autonomous Molecular Computers Masami Hagiya, Proceedings of GP, Nakjung Choi
A clocked DNA – based replicator Seung Hwan Lee Seung Hwan Lee Bernard Yurke and David Zhang.
(C) 2002, SNU Biointelligence Lab, Strategies for the development of a peptide computer Hubert Hug and Rainer Schuler Bioinformatics,
Demonstration of a universal surface DNA computer Nucleic Acids Research, 2004, Vol. 32, Xingping Su and Lloyd M. Smith Presented by Je-Keun.
How does a Computer Add ? Logic Gates within chips: AND Gate A B Output OR Gate A B Output A B A B
(C) 2002, SNU Biointelligence Lab, Immunocomputing for Bioarrays Alexander O. Tarakanov, et al. Proceedings of ICARIS 2002,
Cascading Whiplash PCR with a Nicking Enzyme MEC Seminar Park, Ji-Yoon Daisuke Matsuda and Masayuki Yamamura.
Biomolecular implementation of linear I/O systems Lecture 4/7/2016 Oishi, Kazuaki, and Eric Klavins. "Biomolecular implementation of linear I/O systems."
Self-Assembly of Three-Arm Junctions in DNA Strands
Computational and Experimental Design of DNA Devices
POA Simulation MEC Seminar 임희웅.
268nm UV spectrophotometry for the Theorem Proving strings
Enzymes Basics
Summarized by In-Hee Lee
A Surface-Based DNA Algorithm for the Expansion of Symbolic Determinants Z. Frank Qiu and Mi Lu Third Workshop on Bio-Inspired Solutions to Parallel Processing.
Computer Science 210 Computer Organization
Erik Luijten, Computational Soft Matter Lab
Programmable DNA Lattices: Design Synthesis & Applications
Computer Science 210 Computer Organization
DNA-Based Computation Times
مفاهیم بهره وري.
A Sticker-Based Model for DNA Computation
Compact Error Resilient Computational DNA Tiling Assemblies
الفعل ورد الفعل ♠ ♠ ♠ مجلس أبوظبي للتعليم منطقة العين التعليمية
DNA-based Theorem Proving - Present Work
ELE 523E COMPUTATIONAL NANOELECTRONICS
Gene expression profiling diagnosis through DNA molecular computation
Subhayu Basu et al. , DNA8, (2002) MEC Seminar Su Dong Kim
An Incremental Self-Improvement Hybrid Intrusion Detection System Mahbod Tavallaee, Wei Lu, and Ali A. Ghorbani Faculty of Computer Science, UNB Fredericton.
Horn Clause Computation by Self-Assembly of DNA Molecules
JSPS Project on Molecular Computing (presentation by Masami Hagiya)
SECTION 2.4: ENZYMES.
Chapter 4: Enzymes and Energy. (Review)
Operation of a Purified DNA nanoactuator
Self-Assembling DNA Graphs
Maynooth University CS Colloquium, May 8th, 2019
Types of Errors And Error Analysis.
Universal Biochip Readout of Directed Hamiltonian Path Problems
Fig. 3 Circuits with an INHIBIT logic gate, multiple inputs (fan-in), or multiple outputs (fan-out). Circuits with an INHIBIT logic gate, multiple inputs.
Finite Field Arithmetic using Self-Assembly of DNA Tilings
Computer Science 210 Computer Organization
Presentation transcript:

DNA Hybridization Catalysts and Catalyst Circuits Georg Seelig, Bernard Yurke, and Erik Winfree, Preliminary Proceedings of Tenth International Meeting on DNA Computing, 152-161, (2004) MEC Seminar Su Dong Kim 27 JUL 2004

Algorithmic self-assembly of DNA Introduction ERROR RATE Biological Organism 10-9 Algorithmic self-assembly of DNA 1% ~ 10% Could we efficiently do catalytic reaction with a DNA hybridization catalyst?

Improving the DNA hybridization catalyst

Catalyst strand M catalyze the reaction of Fig 1c.

An AND-gate catalyst

Logic Gates and Circuits

Experimental Implementation (1)

Experimental Implementation (2)

Putative Reactions Taking Place