 |  |
| Detailed Syllabus | |
All lectures are held in Jorgensen 74.
| Date | Time | Lecturer | Title | Slides | Read | Questions |
| June 17 | 6pm | Reception (JRG 74) | ||||
| 7pm | Dinner | |||||
| June 18 | 9:00am | Winfree | Models of Computation: Circuits, Turing Machines, String Rewriting, Cellular Automata | demos | read | questions |
| 10:30am | DeHon | Universal Programming Organization | ppt pdf | read | questions | |
| 4:30pm | Lieber | Cancelled: speaker ill | ||||
| June 19 | 9:00am | DeHon | Organization and Impact of Costs | ppt pdf | read | questions |
| 10:30am | Lieber | Cancelled: speaker ill |
||||
| 4:30pm | Kahng | ITRS Semiconductor Roadmap | ppt pdf | read | questions | |
| June 20 | 9:00am | Winfree | Universality and Simulation | read | questions | |
| 10:30am | DeHon | Interconnect | ppt pdf | read | questions | |
| 4:30pm | project discussion | [ideas] [timeline] | ||||
| June 21 | 9:00am | Winfree | Complexity of Computation: Circuit complexity, time complexity, P vs NP | read | questions | |
| 10:30am | DeHon | Architecture as Interface | ppt pdf | read | questions | |
| June 22 | 10:00am | Beach outing | ||||
| weekend | ||||||
| June 24 | 9:00am | Margolus | Emulating Physics: reversible/conservative Cellular Automata | read | questions | |
| 10:30am | Magnasco | Physics of devices...signal restoration | read | |||
| 4:30pm | Adleman | DNA Computing | ppt pdf | |||
| June 25 | 9:00am | Margolus | Physical Worlds: adding computational universality to Cellular Automata | read | ||
| 10:30am | Magnasco | Maxwell's Demon, kTln(2), Entropy | read | |||
| 4:30pm | Knight | Analog Computing, wires, MOSFET device equations, restoration, adiabatic circuits | ||||
| June 26 | 9:00am | Margolus | Spatial Computers: large-scale bit-mapped virtual processors | read | ||
| 10:30am | Magnasco | Entropy and Information ... logic in chemical systems | read | |||
| 2:30pm | Margolus | CAM-8 Demo | ||||
| 4:30pm | Magnasco | no lecture (speaker finish above) | ||||
| June 27 | 9:00am | Margolus | Looking at Nature as a Computer: Quantum Mechanics as information dynamics | read | ||
| 10:30am | Knight | Biochemical Tool Kits | ||||
| 4:30pm | Winfree | Biomolecular Computing and Overview of Models of Computation | read | |||
| June 28 | 9:00am | Winfree | Biochemical Computation | read | ||
| 10:30am | Knight | Tools for Manipulation at nanoscale from Microbiology: DNA synthesis, PCR, Plasmids, Standard assembly techniques for DNA |
read | |||
| 3:30pm | students | Project Formulation Presentation [detail schedule] | ||||
| 4:30pm | Winfree | Algorithmic Self-assembly DNA nanotechnology |
read | |||
| 8:00pm | Lucas | movie: Star Wars Episode 4 | ||||
| weekend | ||||||
| July 1 | 9:00am | Weiss | Design of Digital Logic by Genetic Regulatory Circuits | [ppt] [pdf] | ||
| 10:30am | Pippenger | Error Correction and the Threshold Phenomenon | read | |||
| 4:30pm | Knight | Bioengineering Simple Life | ||||
| July 2 | 9:00am | Weiss | Cell to Cell Communications | [ppt]
[pdf] [diffusion movie] [comm. movie (45MB)] [spots movie] [stripes movie] |
||
| 10:30am | Pippenger | Size and Depth Bounds for Circuits | ||||
| 4:30pm | Elowitz | Synthetic Networks and Noise | ||||
| July 3 | 9:00am | Heath | Molecular Electronic Devices | [ppt] [pdf] | ||
| 10:30am | Pippenger | Error Models and Hierarchical Error Correction | ||||
| 4:30pm | Kuekes | Molecular Architecture (#1) | ||||
| July 4th | TBD | BBQ & Fireworks | ||||
| July 5 | 9:00am | Kuekes | Molecular Architecture (#2) (N.B. Heath move to Monday 7/8) | |||
| 10:30am | Pippenger | Error Correction in Cellular Automata | ||||
| 4:30pm | no lecture (Kuekes at 9am) | |||||
| weekend | ||||||
| July 8 | 9:00am | Heath | Molecular Electronic Circuits | [ppt] [pdf] | 10:30am | DeHon | Array-Based Molecular Electronics Architecture | [ppt] [pdf] | read |
| July 9 | 9:00am | Schulman | Complexity theory and quantum computation | [pdf] | ||
| 10:30am | Mabuchi | Experimental Quantum Computers: or the secrete life of experimental phycisists Qubits in context |
[ppt] [pdf] | |||
| July 10 | 9:00am | Bacon | Fast Quantum Algorithms | [ppt] [pdf] | questions | |
| 10:30am | Mabuchi | Experimental Quantum Computers: crash course in real-world quantum mechanics |
[pdf] | |||
| July 11 | 9:00am | Nayak | Quantum Search | abstract | read | questions |
| 10:30am | Mabuchi | Experimental Quantum Computers: Implementations 1: oldies but goodies (photons, Ion traps, NMR) |
read | |||
| July 12 | 9:00am | Nayak | Quantum Error Correction | read | questions | |
| 10:30am | Mabuchi | Experimental Quantum Computers: Implementations 2: new and fashionable (Kane/Clark, superconducting, neutral atoms in optical lattices, spin squeezing) |
||||
| weekend | ||||||
| July 15 | 9:00am | project reports | ||||
| 2:30pm | project reports | |||||
| July 16 | 9:00am | project reports | ||||
| 12:15pm | JPL Tour | |||||
| July 17 | 9:00am | students depart | ||||
N.B. This is a working syllabus and is available
online at http://www.cs.caltech.edu/cbsss/schedule/.
In addition to adding
more information (e.g. slides, additional reading and
questions), some shuffling in detail times and dates may occur.
Please (re)check the web page for the latest information.
CBSSS