Error Detection & Correction in Replicating Machines: Difference between revisions
No edit summary |
|||
| Line 24: | Line 24: | ||
====Assignments==== | ====Assignments==== | ||
#Read/skim | #Read/skim Haussler papers | ||
##[http://www.sciencemag.org/cgi/content/full/304/5675/1321 Ultraconserved Elements in the Human Genome] | ##[http://www.sciencemag.org/cgi/content/full/304/5675/1321 Ultraconserved Elements in the Human Genome] | ||
##[http://www.genome.org/cgi/content/full/15/8/1034 Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes] | ##[http://www.genome.org/cgi/content/full/15/8/1034 Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes] | ||
| Line 38: | Line 38: | ||
*Theory of Self-Reproducing Automata, John von Neumann | *Theory of Self-Reproducing Automata, John von Neumann | ||
**Drew has a copy of this if anybody wants to read it. | **Drew has a copy of this if anybody wants to read it. | ||
**[http://www.walenz.org/vonNeumann/index.html html version] | |||
*[http://www.cs.washington.edu/homes/weise/ Daniel Weise @ UW CS] | *[http://www.cs.washington.edu/homes/weise/ Daniel Weise @ UW CS] | ||
**[http://www.cs.washington.edu/homes/weise/590ce.html Dan's summary course] | **[http://www.cs.washington.edu/homes/weise/590ce.html Dan's summary course] | ||
Revision as of 20:45, 2 August 2005
Replication with Error Working Group
Introduction
Biological systems are replicating machines that make (a small number of) errors during the machine replication process. From a practical engineering standpoint, we need to understand how to design biological systems that perform as expected. We can imagine that a future biological engineer might be called upon to design an 8-bit counter that has a p(working) > 0.99 upto 256 doubling events. Or, we can imagine needing to design a metabolic pathway that has a p(failure) > 0.99 after 3000 doubling events. And so on. In other words, the evolutionary stability, or lack thereof, for our engineering biological systems should become part of the initial system specification, and our designs should be able to meet these specifications. From a scientific perspective, we suspect that learning how to solve questions of error detection and correction in replicating machines will lead to a better understanding of biological evolution.
Participating Folks
Meeting Archive
Next Meeting
- PROPOSED 4-6p on Tuesday August 30 Room TBA
- PM on Tuesday July 26 suggested
- DE is OK
- TK, GJS, JG, JK, AL, AC are pending
Assignments
- Read/skim Haussler papers
- Read/skim Kelly thesis proposal
- Kelly to provide PDF and point out relevant sections
Suggested Folks (not yet contacted/signed up)
- Norm Margolus
- Jonathan Rees
Background Reading & External Links
- Theory of Self-Reproducing Automata, John von Neumann
- Drew has a copy of this if anybody wants to read it.
- html version
- Daniel Weise @ UW CS
