What is a Computer? computer: anything that is able to take a mathematically
|
|
- Domenic Lamb
- 5 years ago
- Views:
Transcription
1 What is a Computer? computer: anything that is able to take a mathematically well-defined problem and perform a sequence of simple operations that will result in the solution to that problem. A computer can be mechanical, electrical, or even biological. (In fact, until the mid-1900 s, computers usually referred to people!) input: a way of coding your problem so that a computer can understand exactly what you are asking. output: the coding of the output to your problem. storage: space where you can keep information while you are working on the problem. algorithm: a mathematically precise description of the steps involved in finding the correct output for a given problem input.
2 The Beginning of the Computing Era Alan Turing, 1936: Developed the theory of computing, and was one of the first to use computing machines for serious application in code-breaking efforts during WWII. Claude Shannon, 1940: considered the Father of Information Theory. His MIT Thesis, An Algebra for Theoretical Genetics, developed the mathematical relationships for Mendelian genetics, and in the process also provided foundations for digital computing.
3 Progression of Computing Hardware Era Processor Input/Output Storage pre-1800 s stones, beads, paper, wheels, slides, people gears&levers buttons none punch-cards s electromagnets wiring,printers tape vacuum tubes 1960 s transistors terminals, teletypes hard disk programming robots magnetic core 1970 s microprocessors graphics monitors floppy disk PC s punch-card decks RAM 1980 s integrated circuits internet CDs 1990 s VLSI WWW flash drives scanners instrumentation 2000 s optical Blackberries The Cloud nanochips iphones,ipads DNA
4 A Brief History of Automated Computing 1642/73: Pascal/Liebniz calculators 1832: Babbage s (unfinished) computing machine. 1938: Turing designed the (British) Bombe to help decode German communications. 1941: The Z3 (Konrad Zuse) the first programmable computer. 1946: ENIAC (J. Presper Eckert & John W. Mauchly) first fully electronic computer. 1959: The Integrated Circuit (Jack Kilby & Robert Noyce) 1971: Intel introduces the first microprocessor. 1976: Apple I (Steve Wozniak & Steve Jobs) the first affordable personal computer.
5 Moore s Law Proposed by Intel co-founder Gordon Moore in 1965, it states that computing power doubles roughly every 2 years. This prediction has been uncannily accurate in the half century since it was first made.
6 Turing Machine: The Simplest Computer Alan Turing in 1936 described the Turing Machine, even before the first programmable computer was constructed. His machine consists of: 1. A tape, which serves as input, output, and storage. 2. A processor, whose only job is to (a) Look at a specific location on the tape, and based on this... (b) Possibly change what was written on that tape, and... (c) Move to one of the two adjacent locations on the tape. 3. The Turing Machine will start with a given input written on the tape, one symbol per square, with all other tape squares blank ( ) and with the processor positioned on the leftmost square of the input. 4. The Turing Machine then moves back and forth across the tape, changing what is written on the tape as it sees fit in order to perform its computation. 5. When the computation is over the Turing Machine stops, and what is left on the tape will be the output for that instance of the problem.
7 How does the processor know what to do? The machine has a collection of instructions that determine what the computer will do when it is at a certain point of the computation. Each instruction is identified by an instruction label, and what the instruction does depends upon what symbol the processor is looking at on that square of the tape. This is given by an instruction list having entries that look like this: If you are... Then you should... (a) executing instruction I, (b) looking at symbol A; (c) write symbol B in that square, (d) move right (left) one square, (c) go to instruction J.
8 Example TAPE M Y P R O B L E M execute instruction "RtoO" PROCESSOR Instruction If executing instruction "RtoO" looking at symbol R: then change symbol to O move right execute instruction "LtoG" M Y P O O B L E M execute instruction "LtoG"
9 The Turing Machine always starts on the "START" instruction, and applies the same set of instructions over and over. That is, at every stage it will be asked to execute some instruction I. To do this it: 1. Looks at the symbol on the tape, and matches it with the symbol in the instruction list for instruction I. 2. Changes the symbol and moves right or left according the instruction in its list. 3. Executes the next instruction given by that instruction. Note that if no symbol is found in its instruction list that matches what it is looking at on the tape, the machine crashes. This should never happen! The Turing Machine stops when the "STOP" instruction is encountered. The output for the computation is whatever is left on the tape at the end of the computation.
10 An Example Turing Machine Let s construct a Turing Machine whose input is a sequence of A s and B s. The TM will go right across the input, changing each A to a P and each B to an Q. At the end of the input, it will turn around and go left over the input, changing each P to a Y and each Q to a Z. CURRENT NEXT INSTRUCT. SYMBOL SYMBOL MOVE INSTRUCT. START A P R START START B Q R START START L LEFT LEFT P Y L LEFT LEFT Q Z L LEFT LEFT L STOP The "START" instruction is executed when going right, and the "LEFT" instruction is executed when going left. Note that each instruction has in its list all of the symbols it might be seeing whenever that instruction is executed.
11 Using IDEAS to Run Your Turing Machine IDEAS Turing Machine will allow you to test and print all of your work when you are writing programs for your problems. 1. Put your instructions down in the IDEAS Turing Machine Instruction List, making sure that each row contains (a) the name of the instruction and what symbol you are looking for in the left two boxes, (b) what you write, where you move, and what the new instruction is in the right three boxes. 2. Push the Start button, and then the Step or Run button, to make your Turing Machine operate on the instruction list. 3. After you have performed your operations, push Show Record to obtain a copy of your instructions and computations for your records. 4. You can also save your Turing Machine by going to the File Save menu item.
12 Tips on Constructing Your Own Turing Machine 1. Figure out the sequence of steps it would take to solve your problem on a general input. Think about how these moves can be described in terms of moving back and forth across the Turing Machine tape and writing things on the tape. 2. You may use as many instructions as you need, and write whatever you want on the tape, to keep a record of where you are and what you are suppose to be doing during the operation of the Turing Machine. 3. Remember that the set of instructions you put down has to solve all inputs of the problem. Thus you cannot just write the instructions to solve one specific input sequence. 4. Remember to include the "START" instruction, since this is always the first one executed. 5. Be sure to add the appropriate instruction for every tape symbol you might see during your computation, so that your Turing Machine does not crash. 6. The only way you can avoid crashing or running forever is to make sure the Turing Machine always gets to an instruction that tells it to "STOP".
13 Example 2: An RNA-Polymerase Turing Machine The input to our problem will be any DNA sequence (list of A s, C s, G s, and T s), and the output will be the complementary mrna sequence (A U, C G, G C, T A), written in the same place as the original input. Example: If the tape had T GAT C written on it, then the output would be the letters ACUAG in the same place.
14 Example 3: A Transcription-Factor Turing Machine This particular Turing Machine will be the transcription factor for the particular promoter sequence AT on the genome. In particular, the input is again any DNA sequence, and the Turing Machine Deletes all letters up to and including the first occurrence of the sequence AT, or If it is unable to find AT anywhere in the sequence, it leaves the single symbol * on the tape. Example: If the tape had ACAAT T GAT C written on it, then the Turing Machine would leave T GAT C on the tape. If the tape had ACAAGT GAGC written on it, the Turing Machine would just leave * on the tape.
15 The Two Turing Machines RNA-polymerase Turing Machine: CURRENT NEXT INSTRUCT. SYMBOL SYMBOL MOVE INSTRUCT. START A U R START START C G R START START G C R START START T A R START START R STOP (AT) Transcription-Factor Turing Machine: CURRENT NEXT INSTRUCT. SYMBOL SYMBOL MOVE INSTRUCT. START A R CHECK START C R START START G R START START T R START START * R START CHECK A R CHECK CHECK C R START CHECK G R START CHECK T R STOP CHECK * R STOP
16 Example 4: A Transcription Turing Machine Here we combine the two Turing Machines to perform the entire transcription part of the Central Dogma. That is, the input is any DNA sequence, the Turing Machine will Delete all letters through the first occurrence of the promoter sequence AT, and then Transcribe the rest of the sequence as if you were producing the mrna sequence. (No terminator sequence.) Example: If the tape had ACAAT T GAT C written on it, then the Turing Machine would leave ACU AG (the complementary mrna corresponding to the remaining sequence T GAT C after the first occurrence of AT ) on the tape. Hint: Use the RNA-Polymerase and Transcription- Factor Turing Machines as subroutines. How?
17 The Turing Machine CURRENT NEXT INSTRUCT. SYMBOL SYMBOL MOVE INSTRUCT. START A R CHECK START C R START START G R START START T R START START * R STOP CHECK A R CHECK CHECK C R START CHECK G R START CHECK T R TRNSC CHECK * R STOP TRNSC A U R TRNSC TRNSC C G R TRNSC TRNSC G C R TRNSC TRNSC T A R TRNSC TRNSC R STOP
18 Example 5: A mrna Copier The input here is a sequence of A s and C s (we will only use two letters to make it simple) and the output is a copy of the mrna sequence immediately after the original sequence, with a blank in between. Example: If the tape had ACAACC written on it, then the Turing Machine would leave ACAACC UGUUGG on the tape.
19 Turing Machine CURRENT NEXT INSTRUCT. SYMBOL SYMBOL MOVE INSTRUCT. START A B R COPYU START C D R COPYG START R STOP COPYU A A R COPYU COPYU C C R COPYU COPYU R WRITU COPYG A A R COPYG COPYG C C R COPYG COPYG R WRITG WRITU U U R WRITU WRITU G G R WRITU WRITU U L BACK WRITG U U R WRITG WRITG G G R WRITG WRITG G L BACK BACK U U L BACK BACK G G L BACK BACK L BACK BACK A A L BACK BACK C C L BACK BACK B A R START BACK D C R START
20 Biology s Own Computer: The Central Dogma Biology Computer DNA suite of programs gene subroutine nucleotides bits codons instructions (or bytes) mrna storage polymerase ribosome trna processor transcription factor input protein output As a result, DNA is able to build proteins of an infinite amount of variety, which in turn make up the building blocks of everything an organism does.
21 A Visual Comparision TAPE PROCESSOR Turing Machine Central Dogma
22 A Translation Turing Machine A Turing machine can act like rrna and trna on an input of mrna to perform the translation of the Central Dogma. That is, it can decode the codon triples into amino acids (figuratively speaking), ending with a protein if a stop codon is found, or else just continuing to produce amino acids until the sequence ends. first second base third base U C A G base F S Y C U U F S Y C C L S A L S W G L P H R U C L P H R C L P Q R A L P Q R G I T N S U A I T N S C I T K R A M T K R G V A D G U G V A D G C V A E G A V A E G G The list of instructions for the Central Dogma Turing Machine is in the IDEAS Turing Machine module, under the file translator eg. The START Instruction is always executed when you are starting to read each codon, and thereafter the name of the instruction is the same as the sequence of letters that you have just seen (only lower case).
23 Making Computers Out of DNA DNA shows exciting promise to be the new generation of computers. They can, in theory, perform all of the operations a computer can, only on a molecular rather than merely microscopic level. It remains to find the technology to build and program these computers. The first DNA computer (1994): Adleman was able to get specially built 1-sided DNA strands to link together along complementary subsequences to solve the notoriously hard Traveling Salesman problem ( routing through a set of cities ). Unfortunately, it could only do so for up to 5 cities.
24 A Molecular Turing Machine (2004): Shapiro, Benenson, Gil, Ben-Dor, and Adar devised a complicated ribosome-like gadget ( Fokl enzyme ) that could read a 2- side strand of DNA comprised of a (coded) sequence of a s and b s, and tell whether there is an even number of a s. Even though the program is quite simple, this machine is capable of processing a sequence of any size. Other biological machines: Scientists are currently constructing artificial brains out of neurons, programmable biological sensors, nano-machines, and genetic circuit boards to perform complex computations both inside and outside an organism.
Protein Synthesis. Unit 6 Goal: Students will be able to describe the processes of transcription and translation.
Protein Synthesis Unit 6 Goal: Students will be able to describe the processes of transcription and translation. Types of RNA Messenger RNA (mrna) makes a copy of DNA, carries instructions for making proteins,
More informationProtein Synthesis. Unit 6 Goal: Students will be able to describe the processes of transcription and translation.
Protein Synthesis Unit 6 Goal: Students will be able to describe the processes of transcription and translation. Protein Synthesis: Protein synthesis uses the information in genes to make proteins. 2 Steps
More information1. In most cases, genes code for and it is that
Name Chapter 10 Reading Guide From DNA to Protein: Gene Expression Concept 10.1 Genetics Shows That Genes Code for Proteins 1. In most cases, genes code for and it is that determine. 2. Describe what Garrod
More informationRNA & PROTEIN SYNTHESIS. Making Proteins Using Directions From DNA
RNA & PROTEIN SYNTHESIS Making Proteins Using Directions From DNA RNA & Protein Synthesis v Nitrogenous bases in DNA contain information that directs protein synthesis v DNA remains in nucleus v in order
More informationVideos. Bozeman, transcription and translation: https://youtu.be/h3b9arupxzg Crashcourse: Transcription and Translation - https://youtu.
Translation Translation Videos Bozeman, transcription and translation: https://youtu.be/h3b9arupxzg Crashcourse: Transcription and Translation - https://youtu.be/itsb2sqr-r0 Translation Translation The
More informationHow Does Nature Compute?
How Does Nature Compute? Lila Kari Dept. of Computer Science University of Western Ontario London, ON, Canada http://www.csd.uwo.ca/~lila/ lila@csd.uwo.ca Computers: What can they accomplish? Fly spaceships
More informationBME 5742 Biosystems Modeling and Control
BME 5742 Biosystems Modeling and Control Lecture 24 Unregulated Gene Expression Model Dr. Zvi Roth (FAU) 1 The genetic material inside a cell, encoded in its DNA, governs the response of a cell to various
More informationIntroduction to Computer Systems
Introduction to Computer Systems Department of Computer Science and Information Systems Lecturer: Steve Maybank sjmaybank@dcs.bbk.ac.uk Spring 2018 Week 1a: History of Computing 9 January 2018 Birkbeck
More informationChapters 12&13 Notes: DNA, RNA & Protein Synthesis
Chapters 12&13 Notes: DNA, RNA & Protein Synthesis Name Period Words to Know: nucleotides, DNA, complementary base pairing, replication, genes, proteins, mrna, rrna, trna, transcription, translation, codon,
More information(Lys), resulting in translation of a polypeptide without the Lys amino acid. resulting in translation of a polypeptide without the Lys amino acid.
1. A change that makes a polypeptide defective has been discovered in its amino acid sequence. The normal and defective amino acid sequences are shown below. Researchers are attempting to reproduce the
More informationUNIT 5. Protein Synthesis 11/22/16
UNIT 5 Protein Synthesis IV. Transcription (8.4) A. RNA carries DNA s instruction 1. Francis Crick defined the central dogma of molecular biology a. Replication copies DNA b. Transcription converts DNA
More informationGCD3033:Cell Biology. Transcription
Transcription Transcription: DNA to RNA A) production of complementary strand of DNA B) RNA types C) transcription start/stop signals D) Initiation of eukaryotic gene expression E) transcription factors
More informationLesson Overview. Ribosomes and Protein Synthesis 13.2
13.2 The Genetic Code The first step in decoding genetic messages is to transcribe a nucleotide base sequence from DNA to mrna. This transcribed information contains a code for making proteins. The Genetic
More informationComputational Cell Biology Lecture 4
Computational Cell Biology Lecture 4 Case Study: Basic Modeling in Gene Expression Yang Cao Department of Computer Science DNA Structure and Base Pair Gene Expression Gene is just a small part of DNA.
More informationChapter 17. From Gene to Protein. Biology Kevin Dees
Chapter 17 From Gene to Protein DNA The information molecule Sequences of bases is a code DNA organized in to chromosomes Chromosomes are organized into genes What do the genes actually say??? Reflecting
More informationComputational Biology: Basics & Interesting Problems
Computational Biology: Basics & Interesting Problems Summary Sources of information Biological concepts: structure & terminology Sequencing Gene finding Protein structure prediction Sources of information
More informationFrom Gene to Protein
From Gene to Protein Gene Expression Process by which DNA directs the synthesis of a protein 2 stages transcription translation All organisms One gene one protein 1. Transcription of DNA Gene Composed
More informationTuring Machines. Nicholas Geis. February 5, 2015
Turing Machines Nicholas Geis February 5, 2015 Disclaimer: This portion of the notes does not talk about Cellular Automata or Dynamical Systems, it talks about turing machines, however this will lay the
More informationLecture 7: Simple genetic circuits I
Lecture 7: Simple genetic circuits I Paul C Bressloff (Fall 2018) 7.1 Transcription and translation In Fig. 20 we show the two main stages in the expression of a single gene according to the central dogma.
More informationChapter
Chapter 17 17.4-17.6 Molecular Components of Translation A cell interprets a genetic message and builds a polypeptide The message is a series of codons on mrna The interpreter is called transfer (trna)
More informationMost General computer?
Turing Machines Most General computer? DFAs are simple model of computation. Accept only the regular languages. Is there a kind of computer that can accept any language, or compute any function? Recall
More informationMolecular Biology - Translation of RNA to make Protein *
OpenStax-CNX module: m49485 1 Molecular Biology - Translation of RNA to make Protein * Jerey Mahr Based on Translation by OpenStax This work is produced by OpenStax-CNX and licensed under the Creative
More informationTranslation. Genetic code
Translation Genetic code If genes are segments of DNA and if DNA is just a string of nucleotide pairs, then how does the sequence of nucleotide pairs dictate the sequence of amino acids in proteins? Simple
More informationGENE ACTIVITY Gene structure Transcription Transcript processing mrna transport mrna stability Translation Posttranslational modifications
1 GENE ACTIVITY Gene structure Transcription Transcript processing mrna transport mrna stability Translation Posttranslational modifications 2 DNA Promoter Gene A Gene B Termination Signal Transcription
More informationومن أحياها Translation 2. Translation 2. DONE BY :Nisreen Obeidat
Translation 2 DONE BY :Nisreen Obeidat Page 0 Prokaryotes - Shine-Dalgarno Sequence (2:18) What we're seeing here are different portions of sequences of mrna of different promoters from different bacterial
More informationAP Bio Module 16: Bacterial Genetics and Operons, Student Learning Guide
Name: Period: Date: AP Bio Module 6: Bacterial Genetics and Operons, Student Learning Guide Getting started. Work in pairs (share a computer). Make sure that you log in for the first quiz so that you get
More informationPrime Clocks. Michael Stephen Fiske. 10th GI Conference on Autonomous Systems October 23, AEMEA Institute. San Francisco, California
Prime Clocks Michael Stephen Fiske 10th GI Conference on Autonomous Systems October 23, 2017 AEMEA Institute San Francisco, California Motivation for Prime Clocks The mindset of mainstream computer science
More informationName: SBI 4U. Gene Expression Quiz. Overall Expectation:
Gene Expression Quiz Overall Expectation: - Demonstrate an understanding of concepts related to molecular genetics, and how genetic modification is applied in industry and agriculture Specific Expectation(s):
More informationLecture 5. How DNA governs protein synthesis. Primary goal: How does sequence of A,G,T, and C specify the sequence of amino acids in a protein?
Lecture 5 (FW) February 4, 2009 Translation, trna adaptors, and the code Reading.Chapters 8 and 9 Lecture 5. How DNA governs protein synthesis. Primary goal: How does sequence of A,G,T, and C specify the
More informationSupplemental Materials
JOURNAL OF MICROBIOLOGY & BIOLOGY EDUCATION, May 2013, p. 107-109 DOI: http://dx.doi.org/10.1128/jmbe.v14i1.496 Supplemental Materials for Engaging Students in a Bioinformatics Activity to Introduce Gene
More informationBioinformatics Chapter 1. Introduction
Bioinformatics Chapter 1. Introduction Outline! Biological Data in Digital Symbol Sequences! Genomes Diversity, Size, and Structure! Proteins and Proteomes! On the Information Content of Biological Sequences!
More informationTranslation and Operons
Translation and Operons You Should Be Able To 1. Describe the three stages translation. including the movement of trna molecules through the ribosome. 2. Compare and contrast the roles of three different
More informationTranslation Part 2 of Protein Synthesis
Translation Part 2 of Protein Synthesis IN: How is transcription like making a jello mold? (be specific) What process does this diagram represent? A. Mutation B. Replication C.Transcription D.Translation
More information13.4 Gene Regulation and Expression
13.4 Gene Regulation and Expression Lesson Objectives Describe gene regulation in prokaryotes. Explain how most eukaryotic genes are regulated. Relate gene regulation to development in multicellular organisms.
More informationTuring Machines. Lecture 8
Turing Machines Lecture 8 1 Course Trajectory We will see algorithms, what can be done. But what cannot be done? 2 Computation Problem: To compute a function F that maps each input (a string) to an output
More informationIntroduction to Computer Engineering. CS/ECE 252, Fall 2012 Prof. Guri Sohi Computer Sciences Department University of Wisconsin Madison
Introduction to Computer Engineering CS/ECE 252, Fall 2012 Prof. Guri Sohi Computer Sciences Department University of Wisconsin Madison Chapter 3 Digital Logic Structures Slides based on set prepared by
More informationOptimization Prof. A. Goswami Department of Mathematics Indian Institute of Technology, Kharagpur. Lecture - 20 Travelling Salesman Problem
Optimization Prof. A. Goswami Department of Mathematics Indian Institute of Technology, Kharagpur Lecture - 20 Travelling Salesman Problem Today we are going to discuss the travelling salesman problem.
More informationLAB 2 - ONE DIMENSIONAL MOTION
Name Date Partners L02-1 LAB 2 - ONE DIMENSIONAL MOTION OBJECTIVES Slow and steady wins the race. Aesop s fable: The Hare and the Tortoise To learn how to use a motion detector and gain more familiarity
More informationPROTEIN SYNTHESIS INTRO
MR. POMERANTZ Page 1 of 6 Protein synthesis Intro. Use the text book to help properly answer the following questions 1. RNA differs from DNA in that RNA a. is single-stranded. c. contains the nitrogen
More informationA Simple Protein Synthesis Model
A Simple Protein Synthesis Model James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University September 3, 213 Outline A Simple Protein Synthesis Model
More informationCS187 - Science Gateway Seminar for CS and Math
CS187 - Science Gateway Seminar for CS and Math Fall 2013 Class 3 Sep. 10, 2013 What is (not) Computer Science? Network and system administration? Playing video games? Learning to use software packages?
More informationECE 340 Lecture 31 : Narrow Base Diode Class Outline:
ECE 340 Lecture 31 : Narrow Base Diode Class Outline: Narrow-Base Diodes Things you should know when you leave Key Questions What is a narrow-base diode? How does current flow in a narrow-base diode? Quick
More informationMultiple Choice Review- Eukaryotic Gene Expression
Multiple Choice Review- Eukaryotic Gene Expression 1. Which of the following is the Central Dogma of cell biology? a. DNA Nucleic Acid Protein Amino Acid b. Prokaryote Bacteria - Eukaryote c. Atom Molecule
More informationReading Assignments. A. Genes and the Synthesis of Polypeptides. Lecture Series 7 From DNA to Protein: Genotype to Phenotype
Lecture Series 7 From DNA to Protein: Genotype to Phenotype Reading Assignments Read Chapter 7 From DNA to Protein A. Genes and the Synthesis of Polypeptides Genes are made up of DNA and are expressed
More informationTuring Machines. COMP2600 Formal Methods for Software Engineering. Katya Lebedeva. Australian National University Semester 2, 2014
Turing Machines COMP2600 Formal Methods for Software Engineering Katya Lebedeva Australian National University Semester 2, 2014 Slides created by Jeremy Dawson and Ranald Clouston COMP 2600 Turing Machines
More informationName: Test date: Per:
Name: Test date: Per: Cell Cycle/Protein Synthesis Unit 1 Study Guide Always remember to use your notes/lectures first, then book, then other sources to help you find the right answers. Be as thorough
More informationWhat Organelle Makes Proteins According To The Instructions Given By Dna
What Organelle Makes Proteins According To The Instructions Given By Dna This is because it contains the information needed to make proteins. assemble enzymes and other proteins according to the directions
More informationTypes of RNA. 1. Messenger RNA(mRNA): 1. Represents only 5% of the total RNA in the cell.
RNAs L.Os. Know the different types of RNA & their relative concentration Know the structure of each RNA Understand their functions Know their locations in the cell Understand the differences between prokaryotic
More informationModeling Multiple Steady States in Genetic Regulatory Networks. Khang Tran. problem.
Modeling Multiple Steady States in Genetic Regulatory Networks Khang Tran From networks of simple regulatory elements, scientists have shown some simple circuits such as the circadian oscillator 1 or the
More informationLatches. October 13, 2003 Latches 1
Latches The second part of CS231 focuses on sequential circuits, where we add memory to the hardware that we ve already seen. Our schedule will be very similar to before: We first show how primitive memory
More informationFrom gene to protein. Premedical biology
From gene to protein Premedical biology Central dogma of Biology, Molecular Biology, Genetics transcription replication reverse transcription translation DNA RNA Protein RNA chemically similar to DNA,
More informationLimits of Computation. Antonina Kolokolova
Limits of Computation Antonina Kolokolova What is computation? What is information? What is learning? Are there any limits of our ability to solve problems? Theoretical Computer Science Is there a perfect
More informationModels of Computation, Recall Register Machines. A register machine (sometimes abbreviated to RM) is specified by:
Models of Computation, 2010 1 Definition Recall Register Machines A register machine (sometimes abbreviated M) is specified by: Slide 1 finitely many registers R 0, R 1,..., R n, each capable of storing
More informationLecture 5: Processes and Timescales: Rates for the fundamental processes 5.1
Lecture 5: Processes and Timescales: Rates for the fundamental processes 5.1 Reading Assignment for Lectures 5-6: Phillips, Kondev, Theriot (PKT), Chapter 3 Life is not static. Organisms as a whole are
More informationNewly made RNA is called primary transcript and is modified in three ways before leaving the nucleus:
m Eukaryotic mrna processing Newly made RNA is called primary transcript and is modified in three ways before leaving the nucleus: Cap structure a modified guanine base is added to the 5 end. Poly-A tail
More informationTuring Machines. Wen-Guey Tzeng Computer Science Department National Chiao Tung University
Turing Machines Wen-Guey Tzeng Computer Science Department National Chiao Tung University Alan Turing One of the first to conceive a machine that can run computation mechanically without human intervention.
More informationMore Protein Synthesis and a Model for Protein Transcription Error Rates
More Protein Synthesis and a Model for Protein James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University October 3, 2013 Outline 1 Signal Patterns Example
More informationThe Making of the Fittest: Evolving Switches, Evolving Bodies
INTRODUCTION MODELING THE REGULATORY SWITCHES OF THE PITX1 GENE IN STICKLEBACK FISH The types and amounts of proteins produced by a given cell in the body are very important and carefully regulated. Transcribing
More informationCSCI3390-Assignment 2 Solutions
CSCI3390-Assignment 2 Solutions due February 3, 2016 1 TMs for Deciding Languages Write the specification of a Turing machine recognizing one of the following three languages. Do one of these problems.
More informationWhat Kind Of Molecules Carry Protein Assembly Instructions From The Nucleus To The Cytoplasm
What Kind Of Molecules Carry Protein Assembly Instructions From The Nucleus To The Cytoplasm What kind of reaction produces large molecules by linking small molecules? molecules carry protein assembly
More informationIntro To Digital Logic
Intro To Digital Logic 1 Announcements... Project 2.2 out But delayed till after the midterm Midterm in a week Covers up to last lecture + next week's homework & lab Nick goes "H-Bomb of Justice" About
More information1. Contains the sugar ribose instead of deoxyribose. 2. Single-stranded instead of double stranded. 3. Contains uracil in place of thymine.
Protein Synthesis & Mutations RNA 1. Contains the sugar ribose instead of deoxyribose. 2. Single-stranded instead of double stranded. 3. Contains uracil in place of thymine. RNA Contains: 1. Adenine 2.
More informationBiology I Fall Semester Exam Review 2014
Biology I Fall Semester Exam Review 2014 Biomolecules and Enzymes (Chapter 2) 8 questions Macromolecules, Biomolecules, Organic Compunds Elements *From the Periodic Table of Elements Subunits Monomers,
More informationRIBOSOME: THE ENGINE OF THE LIVING VON NEUMANN S CONSTRUCTOR
RIBOSOME: THE ENGINE OF THE LIVING VON NEUMANN S CONSTRUCTOR IAS 2012 Von Neumann s universal constructor Self-reproducing machine: constructor + tape (1948/9). Program on tape: (i) retrieve parts from
More informationTuring Machines. Our most powerful model of a computer is the Turing Machine. This is an FA with an infinite tape for storage.
Turing Machines Our most powerful model of a computer is the Turing Machine. This is an FA with an infinite tape for storage. A Turing Machine A Turing Machine (TM) has three components: An infinite tape
More informationWhat is the central dogma of biology?
Bellringer What is the central dogma of biology? A. RNA DNA Protein B. DNA Protein Gene C. DNA Gene RNA D. DNA RNA Protein Review of DNA processes Replication (7.1) Transcription(7.2) Translation(7.3)
More informationNumber of questions TEK (Learning Target) Biomolecules & Enzymes
Unit Biomolecules & Enzymes Number of questions TEK (Learning Target) on Exam 8 questions 9A I can compare and contrast the structure and function of biomolecules. 9C I know the role of enzymes and how
More informationInterphase & Cell Division
1 Interphase & Cell Division 2 G1 = cell grows and carries out its normal job. S phase = DNA is copied (replicated/duplicated) G2 = Cell prepares for division 3 During mitosis, the nuclear membrane breaks
More informationWelcome to GST 101: Introduction to Geospatial Technology. This course will introduce you to Geographic Information Systems (GIS), cartography,
Welcome to GST 101: Introduction to Geospatial Technology. This course will introduce you to Geographic Information Systems (GIS), cartography, remote sensing, and spatial analysis through a series of
More informationUnit 4: Computer as a logic machine
Unit 4: Computer as a logic machine Propositional logic Boolean algebra Logic gates Computer as a logic machine: symbol processor Development of computer The credo of early AI Reference copyright c 2013
More informationAnnouncements. Problem Set 6 due next Monday, February 25, at 12:50PM. Midterm graded, will be returned at end of lecture.
Turing Machines Hello Hello Condensed Slide Slide Readers! Readers! This This lecture lecture is is almost almost entirely entirely animations that that show show how how each each Turing Turing machine
More informationHonors Biology Reading Guide Chapter 11
Honors Biology Reading Guide Chapter 11 v Promoter a specific nucleotide sequence in DNA located near the start of a gene that is the binding site for RNA polymerase and the place where transcription begins
More informationUnit 3 - Molecular Biology & Genetics - Review Packet
Name Date Hour Unit 3 - Molecular Biology & Genetics - Review Packet True / False Questions - Indicate True or False for the following statements. 1. Eye color, hair color and the shape of your ears can
More informationTuring machines Finite automaton no storage Pushdown automaton storage is a stack What if we give the automaton a more flexible storage?
Turing machines Finite automaton no storage Pushdown automaton storage is a stack What if we give the automaton a more flexible storage? What is the most powerful of automata? In this lecture we will introduce
More informationLab 2 Worksheet. Problems. Problem 1: Geometry and Linear Equations
Lab 2 Worksheet Problems Problem : Geometry and Linear Equations Linear algebra is, first and foremost, the study of systems of linear equations. You are going to encounter linear systems frequently in
More informationFrom Physics to Logic
From Physics to Logic This course aims to introduce you to the layers of abstraction of modern computer systems. We won t spend much time below the level of bits, bytes, words, and functional units, but
More informationLecture notes on Turing machines
Lecture notes on Turing machines Ivano Ciardelli 1 Introduction Turing machines, introduced by Alan Turing in 1936, are one of the earliest and perhaps the best known model of computation. The importance
More informationCHEMISTRY SEMESTER ONE
BEER-LAMBERT LAW Lab format: this lab is a remote lab activity Relationship to theory: This activity quantitatively relates the concentration of a lightabsorbing substance to the absorbance of light. LEARNING
More informationBoolean models of gene regulatory networks. Matthew Macauley Math 4500: Mathematical Modeling Clemson University Spring 2016
Boolean models of gene regulatory networks Matthew Macauley Math 4500: Mathematical Modeling Clemson University Spring 2016 Gene expression Gene expression is a process that takes gene info and creates
More information15.2 Prokaryotic Transcription *
OpenStax-CNX module: m52697 1 15.2 Prokaryotic Transcription * Shannon McDermott Based on Prokaryotic Transcription by OpenStax This work is produced by OpenStax-CNX and licensed under the Creative Commons
More informationOld FINAL EXAM BIO409/509 NAME. Please number your answers and write them on the attached, lined paper.
Old FINAL EXAM BIO409/509 NAME Please number your answers and write them on the attached, lined paper. Gene expression can be regulated at several steps. Describe one example for each of the following:
More information(a) Definition of TMs. First Problem of URMs
Sec. 4: Turing Machines First Problem of URMs (a) Definition of the Turing Machine. (b) URM computable functions are Turing computable. (c) Undecidability of the Turing Halting Problem That incrementing
More informationGene Switches Teacher Information
STO-143 Gene Switches Teacher Information Summary Kit contains How do bacteria turn on and turn off genes? Students model the action of the lac operon that regulates the expression of genes essential for
More informationww.padasalai.net
t w w ADHITHYA TRB- TET COACHING CENTRE KANCHIPURAM SUNDER MATRIC SCHOOL - 9786851468 TEST - 2 COMPUTER SCIENC PG - TRB DATE : 17. 03. 2019 t et t et t t t t UNIT 1 COMPUTER SYSTEM ARCHITECTURE t t t t
More informationQuantum Computing 101. ( Everything you wanted to know about quantum computers but were afraid to ask. )
Quantum Computing 101 ( Everything you wanted to know about quantum computers but were afraid to ask. ) Copyright Chris Lomont, 2004 2 67 1 = 193707721 761838257287 Took American Mathematician Frank Nelson
More informationComputer Science. 19. Combinational Circuits. Computer Science COMPUTER SCIENCE. Section 6.1.
COMPUTER SCIENCE S E D G E W I C K / W A Y N E PA R T I I : A L G O R I T H M S, M A C H I N E S, a n d T H E O R Y Computer Science Computer Science An Interdisciplinary Approach Section 6.1 ROBERT SEDGEWICK
More informationLaith AL-Mustafa. Protein synthesis. Nabil Bashir 10\28\ First
Laith AL-Mustafa Protein synthesis Nabil Bashir 10\28\2015 http://1drv.ms/1gigdnv 01 First 0 Protein synthesis In previous lectures we started talking about DNA Replication (DNA synthesis) and we covered
More informationFrom Sequential Circuits to Real Computers
1 / 36 From Sequential Circuits to Real Computers Lecturer: Guillaume Beslon Original Author: Lionel Morel Computer Science and Information Technologies - INSA Lyon Fall 2017 2 / 36 Introduction What we
More informationBiology Semester 1 Study Guide
Name Per Date Biology Semester 1 Study Guide The following Gizmos meet the standards assessed by the Biology EOC and should be reviewed during the first semester: 1. Rabbit Population by Season Gizmo 2.
More informationBiology I Level - 2nd Semester Final Review
Biology I Level - 2nd Semester Final Review The 2 nd Semester Final encompasses all material that was discussed during second semester. It s important that you review ALL notes and worksheets from the
More informationCSE 105 Theory of Computation
CSE 105 Theory of Computation http://www.jflap.org/jflaptmp/ Professor Jeanne Ferrante 1 Today s Agenda Quick Review of CFG s and PDA s Introduction to Turing Machines and their Languages Reminders and
More informationChapter 1 Review of Equations and Inequalities
Chapter 1 Review of Equations and Inequalities Part I Review of Basic Equations Recall that an equation is an expression with an equal sign in the middle. Also recall that, if a question asks you to solve
More informationLimits of Computation
The real danger is not that computers will begin to think like men, but that men will begin to think like computers Limits of Computation - Sydney J. Harris What makes you believe now that I am just talking
More informationChapter 6.2. p
Chapter 6.2 p. 148-155 Day M T W Th F Question Name Period Weekly Lifeline Using the following template: GTACTTATCGT what is the complementary strand of DNA? B_ Check KICK-OFF LEARNING LOG KICK-OFF Response
More informationMACHINE COMPUTING. the limitations
MACHINE COMPUTING the limitations human computing stealing brain cycles of the masses word recognition: to digitize all printed writing language education: to translate web content games with a purpose
More informationTheory of Computation. Theory of Computation
Theory of Computation Theory of Computation What is possible to compute? We can prove that there are some problems computers cannot solve There are some problems computers can theoretically solve, but
More information9/11/18. Molecular and Cellular Biology. 3. The Cell From Genes to Proteins. key processes
Molecular and Cellular Biology Animal Cell ((eukaryotic cell) -----> compare with prokaryotic cell) ENDOPLASMIC RETICULUM (ER) Rough ER Smooth ER Flagellum Nuclear envelope Nucleolus NUCLEUS Chromatin
More informationOrganic Chemistry Option II: Chemical Biology
Organic Chemistry Option II: Chemical Biology Recommended books: Dr Stuart Conway Department of Chemistry, Chemistry Research Laboratory, University of Oxford email: stuart.conway@chem.ox.ac.uk Teaching
More informationCS20a: Turing Machines (Oct 29, 2002)
CS20a: Turing Machines (Oct 29, 2002) So far: DFA = regular languages PDA = context-free languages Today: Computability 1 Church s thesis The computable functions are the same as the partial recursive
More information