Princeton University
Computer Science Department

Computer Science 116
The Computational Universe

Sanjeev Arora

Spring 2006


Directory
General Information | Readings | Handouts | Assignments | Labs | Extras | Videos

Readings

Check "E-Reserves" on the course Blackboard site if what you want isn't available here.

Week 1:
      - Flesh and Machines: How Robots Will Change Us, Rodney Brooks (2002) -- pp 12-21, pp 32-51. [NB: On p. 32, "1992" should in fact be "1982"]

Week 2:
      - Flesh and Machines: How Robots Will Change Us, Rodney Brooks (2002) -- pp 99-126.
      - "Computer Recreations: The cellular automaton offers a model of the world and a world unto itself", Brian Hayes, Scientific American, March 1984
      - Conway's Game of Life.

Week 3: None.
Week 4:
      - Data Miners, Daniel Franklin, Time, Global Business/Technology Bonus Section, Dec. 15, 2002
      - Math Will Rock Your World, BusinessWeek, Cover Story, Jan. 23, 2006 [NB: This article has a persistent typo; "math" should be "algorithms"]
      - Hypersearching the Web, Scientific American, June 1999
      - The wisdom of Hercules, The Economist, Aug. 25, 2005
Weeks 4 & 5:
      - Mathematical Recreations: The Ultimate in Anty-Particles, Ian Stewart, Scientific American, July 1994
      - "What is a Computation?", Martin Davis, Mathematics Today, Lynn Arthur Steen ed., Vintage Books (Random House), 1980
      - Code-Breaker, Jim Holt, The New Yorker, Feb. 2, 2006 [Optional reading]
Week 6:
      - Computer Science: A Breadth-First Approach with C, John Impagliazzo and Paul Nagin (1995) -- pp 116-125 [Introduction to computer logic]
      - The Universal Computer: The Road from Leibniz to Turing, Martin Davis (2000) -- p ? [Boole's version of Clarke's proof of the existence of God]
      - An Invitation to Computer Science, G. Michael Schneider and Judith L. Gersting (1999) -- pp 152-165 [Introduction to computer circuit design]
Week 7:
      - "Computer Recreations: On the finite-state machine, a minimal model of mousetraps, ribosomes, and the human soul", Brian Hayes, Scientific American, December 1983
      - Sequential circuits notes, Lisa Worthington, 2003 [Suggested reading]
Week 8:
      - The Multitasking Generation, Claudia Wallis, Time, Cover Story, March 27, 2006
      - Bringing the Net to the Bedroom, W. Wayt Gibbs, Scientific American, April 2002
      - China launches new generation Internet, Liu Baijia, China Daily, December 27, 2004
Week 9:
      - Cramming more components onto integrated cicuits, Gordon Moore, Electronics, Volume 38, Number 8, April 19, 1965. [Moore's original article]
      - The Law of More, W. Wayt Gibbs, Scientific American Presents: The Solid-State Century, 1997
      - How A Microprocessor Is Made, Intel
Week 10:
      - Telling Humans and Computers Apart Automatically, Luis von Ahn, Manuel Blum, John Langford, Communications of the ACM, Volume 47, Number 2, February 2004.
      - P vs. NP, Clay Mathematics Institute.
      - The Captcha Project, Carnegie Mellon University.
      - The Zombie Hunters, The New Yorker, Oct. 10, 2005.
Week 11:
      - Flesh and Machines: How Robots Will Change Us, Rodney Brooks (2002) -- pp 75-97.

Week 12:
      - Flesh and Machines: How Robots Will Change Us, Rodney Brooks (2002) -- pp 148-154, 172-180, 194-195.

      - Is the Brain's Mind a Computer Program?, John R. Searle, Scientific American, January 1990

      - Virtual Law and Order, Discover Magazine, Vol. 27, No. 4, April 2006.
      - Second Life, Linden Reaserch, Inc.