CSE 599 Handouts and Reading List

• Classes 1 and 2 (Jan 4 & 11): Chapters 1-3 of The Feynman Lectures On Computation.
  Recommended Reading: Selected chapters from The Turing Omnibus by A. K. Dewdney that were handed out in class.
  
• Class 3 (Jan 18):
  Moore's Law and semiconductor scaling:

  • Carver A. Mead, "Scaling of MOS technology to submicrometer feature
      sizes," Chapter 9 of Anthony Hey (ed), Feynman and Computation:
      Exploring the Limits of Computers, Perseus Books, 1999.
    

  • Robert R. Schaller, "Moore's Law: Past, Present, and Future", IEEE
      Spectrum, June 1997, pp. 53-59.
    

  • James D. Meindl, "Low Power Microelectronics: Retrospect and Prospect,"
      Proceedings of the IEEE, 83(4):619-635, Apr. 1995.
    

• Class 4 (Jan 25): On-line articles on DNA computing (see Online Resources on this web site). In-Class handout: Adleman's 1994 article in Science.
  
• Class 5 (Feb 1): On-line articles on Neurobiology (see Online Resources on this web site).
• Class 6 (Feb 8): Chapters from Handbook of Brain Theory and Neural Networks handed out in class.
• Class 7 (Feb 15): Chapters 4 and 5 in The Feynman Lectures On Computation. Handout: Shannon's original 1948 paper on information theory.
• Class 8 (Feb 22): Chapter 6 in The Feynman Lectures On Computation.
  Handouts:
  • David Deutsch's original paper on quantum computing and computability
  • Dan Simon's paper on the power of QC
  • Peter Shor's paper on quantum factoring (in postscript)