1 Naoto Takahashi, Atsushi Kameda, Masahito Yamamoto, and Azuma Ohuchi Hokkaido University, JST Aqueous Computing with DNA Hairpin-based RAM Summarized.

Slides:



Advertisements
Similar presentations
16-1 Copyright ©The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 14 Kinetics: Rates and Mechanisms of Chemical.
Advertisements

DNA Computation and Circuit Construction Isabel Vogt 2012.
Hierarchical DNA Memory based on Nested PCR Satoshi Kashiwamura, Masahito Yamamoto, Atsushi Kameda, Toshikazu Shiba and Azuma Ohuchi, 8th International.
Geometric Sequences.
DNA Replication. Each cell within a body contains the same DNA sequence. Why? Before the cell divides, an exact copy of DNA is made- process called REPLICATION.
Chapter 9.1 = LU Decomposition MATH 264 Linear Algebra.
Cell and Microbial Engineering Laboratory Solution of a 20-Variable 3-SAT Problem on a DNA Computer Ravinderjit S. Braich, Nickolas.
Jong-Sun Yi 1. Molecular self-assembly Many top down processes create patterns serially and require extreme conditions. (vacuum, temperature, etc.) Bottom-up,
Introduction to Analysis of Algorithms
AQUEOUS COMPUTING - Writing on Molecules - T. Head, M. Yamamura, and S. Gal Binghamton University.
CSE 322: Software Reliability Engineering Topics covered: Architecture-based reliability analysis.
CATALASE LAB ENZYME REACTION LAB.
TRNA. Transfer RNA (tRNA) is a small molecule, existing as a single- strand that is folded into a clover-leaf shape.
DNA, Chromosomes & Genes
Definitions: 1. Genetic engineering- remaking genes for practical purposes 2. Recombinant DNA- DNA made from two or more different organisms 3. Restriction.
Genetic Engineering. We can use a process called gel electrophoresis to separate the pieces.
Riyadh Philanthropic Society For Science Prince Sultan College For Woman Dept. of Computer & Information Sciences CS 251 Introduction to Computer Organization.
Ultra Scale High Density Hybrid DNA Memory Mohamad Al-Sheikhly, William Bentley, Aris Christou, Joseph Silverman Department of Materials Science and Department.
Hierarchical DNA Memory based on Nested PCR Satoshi Kashiwamura, Masahito Yamamoto, Atsushi Kameda, Toshikazu Shiba, Azuma Ohuchi.
1Introduction 2Theoretical background Biochemistry/molecular biology 3Theoretical background computer science 4History of the field 5Splicing systems.
© 2014 Carl Lund, all rights reserved A First Course on Kinetics and Reaction Engineering Class 19.
Redox Reactions This is a oxidation-reduction reaction where the transfer of electrons from a reductant to an oxidant occur. Oxidation- is the loss of.
Biotechnology Biotechnology: The use of microorganisms, cells or cell components to make a product. Genetic Engineering: inserting genes into cells for.
PCR = DNA ? LB 145 January 27, Does PCR happen inside your body? (How do you raise your temp to 95°C?) PCR was invented in the last 30 years. It.
CHANGING THE LIVING WORLD OBJECTIVES: 13.1 Explain the purpose of selective breeding. Describe two techniques used in selective breeding. Tell why breeders.
Homeostasis Revision lesson 1. What is it? Homeostasis is the maintenance of a constant internal environment – keeping everything at the right levels.
BIOTECH!. Figure DNA fingerprints from a murder case.
Denaturation temperatuare gradient- polymerase chain reaction: by-product? Ji Youn Lee Cell and microbial engineering laboratory Seoul National University.
Cell and Microbial Engineering Laboratory Solving TSP on Lab-on-a-Chip 1 Jiyoun Lee.
Enzymes.
Do Now (3x + y) – (2x + y) 4(2x + 3y) – (8x – y)
Chapter 4 Nucleic Acids and the RNA World. Key Concepts Nucleotides consist of a sugar, a phosphate group, and a nitrogen-containing base. Ribonucleotides.
1 Biological Computing – DNA solution Presented by Wooyoung Kim 4/8/09 CSc 8530 Parallel Algorithms, Spring 2009 Dr. Sushil K. Prasad.
Lecture 6 Excess Notation. Excess 8 notation indicates that the value for zero is the bit pattern for 8, that is 1000 Excess 8 notation indicates that.
Enzymes.
Kinetics Chapter 15. Introduction Rate of Reaction – the rate at which ________ are ___________ and __________ are ______________. Chemical Kinetics –
DNA Replication IB Topic 3.4 Page 65. Answers to your homework (#8-11 page 65)  8. The phosphate groups and deoxyribose sugars within DNA molecules are.
DNA Replication “It has not escaped our notice that the specific pairing we have postulated immediately suggests a possible copying mechanism for the genetic.
SBI 4U December 2012 Manipulating & Cloning DNA. Introduction Insulin, diabetes and genetic engineering Genetic engineering: the intentional production.
Polymerase Chain Reaction: A Markov Process Approach Mikhail V. Velikanov et al. J. theor. Biol Summarized by 임희웅
Chapter 2 Chemistry of Life Section 1: Nature of Matter Section 2: Water and Solutions Section 3: Chemistry of Cells Section 4: Energy and Chemical Reactions.
The first step to model DTG-PCR Ji Youn Lee Cell and microbial engineering laboratory Seoul National University.
Genetic Engineering and Biotechnology Notes. IB Assessment Statement 4.4.1Outline the use of polymerase chain reaction (PCR) to copy and amplify minute.
Another Realization of Aqueous Computing with Peptide Nucleic Acid August 8, 2001 Park, Ji-Yoon Masayuki Yamamura, Yusuke Hiroto, and Taku Matoba.
Lesson 5 Enzymes. Catalyst: something that increases the rate of reactions Enzymes are biological catalysts Often ends with –ase Most enzymes are proteins.
DNA replication. What is DNA replication? It is the process by which DNA produces a new copy of an organism’s genetic information When does DNA replication.
Chapter 17a How Genes Work
DNA computing on surfaces
Traditional Gibson Gateway
PCR Polymerase Chain Reaction
DNA Solution of the Maximal Clique Problem
Biotechnology.
DNA Replication and Recombination
PNA-mediated Whiplash PCR
Chemically Induced Hairpin Formation in DNA Monolayers
DNA Replication and Recombination
Generalized model of semiconservative replication of DNA
July 13, 2004 Summarized by Ji-Yoon Park
1. What is based on Chemical Reactions. 2. Define Chemical Reaction. 3
Autonomous Programmable Nanorobotic Devices Using DNAzymes
Protein Synthesis Lecture 5
Fitness measures for DNA Computing
Molecular Computation by DNA Hairpin Formation
9-3 DNA Typing with Tandem Repeats
What DNA sequence codes for this chain of amino acids...?
Enzymes.
Computational Genomics of Noncoding RNA Genes
DNA Replication There are _____ major steps to DNA Replication Result?
KEY CONCEPT DNA replication makes an exact copy of DNA.
Presentation transcript:

1 Naoto Takahashi, Atsushi Kameda, Masahito Yamamoto, and Azuma Ohuchi Hokkaido University, JST Aqueous Computing with DNA Hairpin-based RAM Summarized by Ji Youn Lee

Cell and Microbial Engineering Laboratory DNA Computing 2  Introduction Sequence design overhead  Complete set DNA sequences  serious bottleneck If we can use the same sequence to solve the various problems? Previous research  ROM: Head, Reif, Kashiwamura, Chen (ref. 1~4)  RAM: Head, Yamamura (ref. 5~7) In this study,  Creation of RAM by exploiting the hairpin structure of DNA/construction of RAM/distinguishing of its states/writing operation

Cell and Microbial Engineering Laboratory DNA Computing 3  DNA Hairpin-Based RAM (DNA-HRAM) Advantages (what they say)  No need of temperature change: reaction occurs at constant temperature  Only DNA molecules are necessary (no enzyme is used ??)  Reusable

Cell and Microbial Engineering Laboratory DNA Computing 4  Closed and Open States Lead: 20 mer Stem: 20 mer20 mer Loop: 7 mer  67 mer opener hairpin RAM Why this strand displacement happen?

Cell and Microbial Engineering Laboratory DNA Computing 5  Construction Reference 11 Figure mer

Cell and Microbial Engineering Laboratory DNA Computing 6  Distinguishing State Figure 5 Orthogonality/Specificity

Cell and Microbial Engineering Laboratory DNA Computing 7  Retaining Bit Pattern Writing operation  RAM + excess openers  Remaining openers have to be eliminated from the solution  Not perfect Eliminating opener  Cover strands: same sequence as the lead (5’-biotinylated) biotin magnet cover strand opener strand

Cell and Microbial Engineering Laboratory DNA Computing 8  Successive Operation MISP: Maximum independent set problem A B C D AAA BCD

Cell and Microbial Engineering Laboratory DNA Computing 9  Detection Solution Figure 11 Longer!!

Cell and Microbial Engineering Laboratory DNA Computing 10  Overall Discussion RAM Writing Distinguishing step Detection step