Programming Biological Cells Ron Weiss, George Homsy, Radhika Nagpal Tom Knight, Gerald Sussman, Nick Papadakis MIT Artificial Intelligence Laboratory.

Slides:



Advertisements
Similar presentations
T. Nakano. , A. Enomoto. , M. Moore. , R. Egashira. , T. Suda. , K
Advertisements

IN2305-II Embedded Programming Lecture 2: Digital Logic.
1 Fundamentals of Computer Science Sequential Circuits.
SYEN 3330 Digital SystemsJung H. Kim 1 SYEN 3330 Digital Systems Chapter 6 – Part 1.
D ISCOVERING REGULATORY AND SIGNALLING CIRCUITS IN MOLECULAR INTERACTION NETWORK Ideker Bioinformatics 2002 Presented by: Omrit Zemach April Seminar.
An Introduction to Amorphous Computing Daniel Coore, PhD Dept. Mathematics and Computer Science University of the West Indies, Mona.
Molecular Biology of Memory: A Dialogue Between Genes and Synapses Eric R. Kandel, MD Nobel Prize Laureate in Medicine 2000.
Marc Riedel Synthesizing Stochasticity in Biochemical Systems Electrical & Computer Engineering Jehoshua (Shuki) Bruck Caltech joint work with Brian Fett.
Gheorghe M. Ştefan
SYNTHETIC BIOLOGY Guillermo RODRIGO Alfonso JARAMILLO.
Programmable Self-Assembly Prashanth Bungale October 26, 2004 “Programmable Self-Assembly Using Biologically-Inspired Multiagent Control”, R. Nagpal, ACM.
Programming Methodology for Biologically-Inspired Self-Assembling Systems Otherwise known as “Amorphous Computing” or “Swarm Computing” Radhika Nagpal.
Latches Section 4-2 Mano & Kime. Sequential Logic Combinational Logic –Output depends only on current input Sequential Logic –Output depends not only.
Grand Challenges (I)  Spying on Cells -- Mechanisms of interacting molecular functions leading to new engineering designs of sensing events -- Nano sensors.
Design and Implementation of a True Random Number Generator Based on Digital Circuit Artifacts Michael Epstein 1, Laszlo Hars 2, Raymond Krasinski 1, Martin.
CS 374, Algorithms in Biology. Florian Buron Transforming cells into automata Genetic Circuit Building Blocks for Cellular Computation (Gardner, Cantor.
Outline Chapter 1 Hardware, Software, Programming, Web surfing, … Chapter Goals –Describe the layers of a computer system –Describe the concept.
Emerging Technologies State university of New York at New Paltz Electrical and Computer Engineering Department Dr. Yaser M. Agami Khalifa.
Biologically Inspired Robotics Group,EPFL Associative memory using coupled non-linear oscillators Semester project Final Presentation Vlad TRIFA.
Programmed cells: Interfacing natural and engineered gene networks Kobayashi, Kærn, Araki, Chung, Gardner, Cantor & Collins,( PNAS 2004). You, Cox, Weiss.
Sequential Circuit  It is a type of logic circuit whose output depends not only on the present value of its input signals but on the past history of its.
Modeling the Cell Cycle with JigCell and DARPA’s BioSPICE Software Departments of Computer Science* and Biology +, Virginia Tech Blacksburg, VA Faculty:
Protein Networks Week 5. Linear Response A simple example of protein dynamics: protein synthesis and degradation Using the law of mass action, we can.
Regulation.
Chapter 14: Artificial Intelligence Invitation to Computer Science, C++ Version, Third Edition.
Tools of Bioinformatics
Principles Of Digital Design Chapter 1 Introduction Design Representation Levels of Abstraction Design Tasks and Design Processes CAD Tools.
Design of Digital Logic by Genetic Regulatory Networks Ron Weiss Department of Electrical Engineering Princeton University Computing Beyond Silicon Summer.
Computer system overview1 The Effects of Computers Pervasive in all professions How have computers affected my life? How have computers affected my life?
ECE734 Project Presentation Conditioned Reflex Mimic Circuit Design Gengyu Yang
Teaching VLSI Design Considering Future Industrial Requirements Matthias Hanke
Digital Logic Structures MOS transistors logic gates functional units of a computer.
AMATH 382: Computational Modeling of Cellular Systems Dynamic modelling of biochemical, genetic, and neural networks Introductory Lecture, Jan. 6, 2014.
The Programming of a Cell By L Varin and N Kharma Biology and Computer Engineering Departments Concordia University.
A Method for Generating Full Cycles by a Composition of NLFSRs Elena Dubrova Royal Institute of Technology – KTH Stockholm, Sweden.
Engineering and Physical Sciences Research Council Towards an Intelligent Information Infrastructure (TI 3 ) ENGINEERING AND PHYSICAL SCIENCES RESEARCH.
Digital Electronics Lecture 6 Combinational Logic Circuit Design.
1 KU College of Engineering Elec 204: Digital Systems Design Lecture 11 Binary Adder/Subtractor.
Ultra-low-Power Smart Temperature Sensor with Subthreshold CMOS Circuits International Symposium on Intelligent Signal Processing and Communications, 2006.
Information in Biology. Outline What is synthetic biology? Biological Clocks The “Repressilator” Signal transduction The “Diverter”
Modeling the Chemical Reactions Involved in Biological Digital Inverters Rick Corley Mentor: Geo Homsy.
Major Disciplines in Computer Science Ken Nguyen Department of Information Technology Clayton State University.
Design of an 8-bit Carry-Skip Adder Using Reversible Gates Vinothini Velusamy, Advisor: Prof. Xingguo Xiong Department of Electrical Engineering, University.
CDA 3101 Fall 2013 Introduction to Computer Organization The Arithmetic Logic Unit (ALU) and MIPS ALU Support 20 September 2013.
Amorphous Computing
Computer Architecture and Organization Unit -1. Digital Logic Circuits – Logic Gates – Boolean Algebra – Map Simplification – Combinational Circuits –
WOSS 2002Selvin George1 A Biologically Inspired Programming Model for Self-Healing Systems Selvin George Computer Science David Evans Computer Science.
A Preliminary Proposal
Programming the Way Biology Programs David Evans University of Virginia, Department of Computer Science NSF Advanced Computation Inspired by Biological.
1 CS145 Lecture 26 What’s next?. 2 What software questions do we study? Where is software headed?
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Logic Design Dr. Oliver Faust.
Toward in vivo Digital Circuits Ron Weiss, George Homsy, Tom Knight MIT Artificial Intelligence Laboratory.
By: Nelson Webster. Algorithm Engineers Algorithm engineers study the effectiveness and efficiency of procedures of solving problems on a computer.
Teaching Digital Logic courses with Altera Technology
INTRODUCTION TO COMPUTER ENGINEERING (ECE 001) Dr. Ahmed Bayoumi Dr. Shady Yehia Elmashad 1.
Chapter4: Combinational Logic Part 4 Originally By Reham S. Al-Majed Imam Muhammad Bin Saud University.
Cpe 252: Computer Organization1 Lo’ai Tawalbeh Lecture #3 Flip-Flops, Registers, Shift registers, Counters, Memory 3/3/2005.
Directed Evolution of a Genetic Circuit 15 February 2008 George McArthur This presentation is primarily based on content taken from the paper “Directed.
Array Multiplier Haibin Wang Qiong Wu. Outlines Background & Motivation Principles Implementation & Simulation Advantages & Disadvantages Conclusions.
Digital Logic Structures: Chapter 3 COMP 2610 Dr. James Money COMP
Electrical Engineering
Introduction To Computer Engineering (ECE 001)
Course outline 1 Introduction 2
Yee-Wing Hsieh Steve Jacobs
Sequential logic circuits
AMATH 882: Computational Modeling of Cellular Systems
CSE 370 – Winter Sequential Logic - 1
Complex Systems in Biology
EE 194 Advanced VLSI Spring 2018 Tufts University
A STAAR REVIEW CIRCUIT A # 1-16 M. N. O. P..
Presentation transcript:

Programming Biological Cells Ron Weiss, George Homsy, Radhika Nagpal Tom Knight, Gerald Sussman, Nick Papadakis MIT Artificial Intelligence Laboratory

? Goal: program biological cells ? Characteristics  small ( E.coli : 1x2  m, 10 9 /ml)  self replicating  energy efficient ? Potential applications  “smart” drugs / medicine  agriculture  embedded systems Motivation

Approach ? Building biological digital circuits  compute, connect gates, store values ? High-level programming issues Outline: logic circuit microbial circuit compiler genome high-level program

Compute: Biological Inverter ? signal = protein concentration level ? computation = protein production + decay [A][Z][A][Z] = 0 = 1 [A][A][Z][Z] [A][Z][A][Z] = 0 Z A

active gene Inverter Behavior  Simulation model based on phage biochemistry [A][A] [Z][Z] [ ] time (x100 sec)

Connect: Ring Oscillator ? Connected gates show oscillation, phase shift time (x100 sec) [A][A] [C][C] [B][B]

B _S_S _R_R Memory: RS Latch time (x100 sec) _[R]_[R] [B][B] _[S]_[S] [A][A] = A

Microbial Circuit Design ? Assigning proteins is hard. ? BioSPICE: Simulate a colony of cells logic circuit microbial circuit compiler genome protein DB BioSPICE

? Prototype protein level simulator  intracellular circuits, intercellular communication Simulation snapshot cell protein concentration

High Level Programming ? Requires a new paradigm  colonies are amorphous  cells multiply & die often  expose mechanisms cells can perform reliably ? Microbial programming language  example: pattern generation using aggregated behavior

Conclusions + Future Work ? Biological digital gates are plausible ? Now:  Implement digital gates in E. coli ? Also:  Analyze robustness/sensitivity of gates  Construct a protein kinetics database  Study protein  protein interactions for faster logic circuits