Warning: preg_match_all(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 657

Warning: Invalid argument supplied for foreach() in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 658

Warning: preg_replace(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 662

Warning: preg_match_all(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 657

Warning: Invalid argument supplied for foreach() in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 658

Warning: preg_replace(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 662

Warning: preg_match_all(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 657

Warning: Invalid argument supplied for foreach() in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 658

Warning: preg_replace(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 662

Warning: preg_match_all(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 657

Warning: Invalid argument supplied for foreach() in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 658

Warning: preg_replace(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 662

Warning: preg_match_all(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 657

Warning: Invalid argument supplied for foreach() in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 658

Warning: preg_replace(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 662

Warning: preg_match_all(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 657

Warning: Invalid argument supplied for foreach() in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 658

Warning: preg_replace(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 662

Warning: preg_match_all(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 657

Warning: Invalid argument supplied for foreach() in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 658

Warning: preg_replace(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 662

Warning: preg_match_all(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 657

Warning: Invalid argument supplied for foreach() in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 658

Warning: preg_replace(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 662

Warning: preg_match_all(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 657

Warning: Invalid argument supplied for foreach() in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 658

Warning: preg_replace(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 662

Warning: preg_match_all(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 657

Warning: Invalid argument supplied for foreach() in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 658

Warning: preg_replace(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 662

Warning: preg_match_all(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 657

Warning: Invalid argument supplied for foreach() in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 658

Warning: preg_replace(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 662

Warning: preg_match_all(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 657

Warning: Invalid argument supplied for foreach() in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 658

Warning: preg_replace(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 662

Warning: preg_match_all(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 657

Warning: Invalid argument supplied for foreach() in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 658

Warning: preg_replace(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 662

Warning: preg_match_all(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 657

Warning: Invalid argument supplied for foreach() in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 658

Warning: preg_replace(): Compilation failed: group name must start with a non-digit at offset 4 in /nfs/bronfs/uwfs/hw00/d63/soslab/mw/includes/MagicWord.php on line 662
Unconventional Computing Spring 2013 - SOSwiki

From SOSwiki

(Difference between revisions)
Jump to: navigation, search
(Reading)
Current revision (15:36, 4 June 2013) (view source)
(Projects)
 
** [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_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].
** [http://www.math.ucsd.edu/~sbuss/CourseWeb/Math268_2013W/Bennett_Tradeoffs.pdf Time/Space Trade-offs for Reversible Computation].
 +
* Algorithmic Self-Assembly
 +
** [http://www.dna.caltech.edu/Papers/ligation.pdf Theory Paper], Winfree, 1995.
 +
** [http://www.dna.caltech.edu/Papers/lattice.pdf First Experiments], Winfree, Liu, Wenzler, Seeman, 1998.
 +
** [http://www.dna.caltech.edu/Papers/squares_STOC.pdf Binary Counter Theory], Rothemund and Winfree, 2000.
 +
** [http://www.dna.caltech.edu/Papers/SAcircuits_DNA9.pdf Other things you can make], Cook, Rothemund, Winfree, 2004.
 +
** [http://www.dna.caltech.edu/Papers/SierpinskiDNA_PLoS2004.pdf Self assembled DNA Sierpinski Triangles], Rothemund, Papadakis, Winfree, 2004.
 +
** [http://www.dna.caltech.edu/Papers/binary_counters_NanoLetters2005.pdf Copying and Counting], Barish, Rothemend, Winfree, 2005.
 +
** [http://www.dna.caltech.edu/Papers/snaked_DNA_2007.pdf Error correction], Chen, Schulman, Goel, Winfree, 2007.
 +
** [http://www.dna.caltech.edu/Papers/snaked_DNA_2007.pdf Seeds], Barish, Schulman, Rothemund, Winfree, 2009.
== Assignments ==
== Assignments ==
== Projects ==
== 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.
+
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. 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: Projects will be evaluated based on (a) your presentation, (b) the slides you prepare for the presentation, (c) paragraph length comments on each slide in your presentation, so that they can be understood in your absence. Note: Not separate write-up is required. Powerpoint or Google Presentation is preferred. In your presentation and slides you must
 +
* Clearly state the problem you are considering.
 +
* Describe the computation device or machine you are considering as formally as possible.
 +
* Relate your system to ideas we discussed in class or read about in textbooks and the literature.
 +
* Give a history of your device: What is known about it? When? What has been done formally? Experimentally?
 +
* Explain what you figured out about your system in the above context.
 +
Typically I rank order projects to determine grades.
== Grading ==
== Grading ==

Current revision