### From SOSwiki

(→Reading) |
(→Reading) |
||

Line 17: | Line 17: | ||

* [http://en.wikipedia.org/wiki/Busy_beaver The Busy Beaver Problem] | * [http://en.wikipedia.org/wiki/Busy_beaver The Busy Beaver Problem] | ||

* [http://www.dna.caltech.edu/Papers/dimacs.pdf A DNA and Restriction enzyme implementation of Turing Machines], by P. Rothemund. | * [http://www.dna.caltech.edu/Papers/dimacs.pdf A DNA and Restriction enzyme implementation of Turing Machines], by P. Rothemund. | ||

+ | * Charles Bennett: | ||

+ | ** [http://www.cc.gatech.edu/computing/nano/documents/Bennett%20-%20The%20Thermodynamics%20Of%20Computation.pdf The Thermodynamics of Computation]. | ||

+ | ** [http://www.math.ucsd.edu/~sbuss/CourseWeb/Math268_2013W/Bennett_Reversibiity.pdf Logical Reversibility of Computation]. | ||

+ | ** [http://www.math.ucsd.edu/~sbuss/CourseWeb/Math268_2013W/Bennett_Tradeoffs.pdf Time/Space Trade-offs for Reversible Computation]. | ||

== Assignments == | == Assignments == |

## Revision as of 15:18, 30 May 2013

# EE590 : Unconventional Computing

- Instructor : Prof. Eric Klavins
- Time: Tu, Th, 9:00 - 10:20a
- Location: MGH 234
- Office hours by appointment

## Reading

- Sipser, 1st Edition (1996), Chapters 0-4.
- Minsky, 1967, selected chapters.
- Chapter 3 on Neural Networks
- Chapter 11 which describes register machines

- Computation with Finite Stochastic Chemical Reaction Networks, the Register Machines and Chemical Reactions paper by D. Soloveichik et al.
- The Busy Beaver Problem
- A DNA and Restriction enzyme implementation of Turing Machines, by P. Rothemund.
- Charles Bennett:

## Assignments

Note: All assignments are listed and will be submitted through the EE590 Google Drive.

## Projects

Each student will complete an analysis/design project in which they describe how to implement computation in a novel setting, and/or describe how to implement an interesting or useful class of algorithms on an unconventional computer. Write ups and project presentations are due during finals week, although project updates will be required through the course. Students are encouraged to discuss project ideas and issues at great length with the instructor.

## Grading

The homework will account for 75% of the grade. The project will account for 25% of the grade and will be graded based on (a) the quality of the work done on the project; (b) the quality of the writeup; (c) the quality of the presentation. Note that the professor has extreme distaste for projects that appear to be done in haste. Choose your project by the end of the first week in May and make sure to attend to it daily, figuring out ideas, writing simulations, building things, proving, theorems, implementing algorithms, etc. Grades will be assigned by taking the lowest raw score and assigning it to be somewhat less than 3.5, while the maximim grade is likely to be assigned to 4.0.

## Links

- Matt Cook's course.
- Erik Winfree's course.