Princeton University
Computer Science Department
Computer Science 116
The Computational Universe
Sanjeev Arora
Spring 2006
Directory
General Information
|
Readings
| Handouts |
Assignments
|
Labs
|
Extras
|
Videos
Handouts
Check "E-Reserves" on the course Blackboard site if what you want isn't available here.
February 7, 2006
Course plan
Questionnaire
February 14, 2006
"Computer Recreations: The Cellular Automaton Offers a Model of the World and a World Unto Itself"
Game of Life
February 16, 2006
Pseudocode Reference
February 28, 2006
Hypersearching the Web
March 2, 2006
Mathematical Recreations: The Ultimate in Anty-Particles
"What is a Computation?"
March 7, 2006
Second Questionnaire
March 9, 2006
Study Guide for Midterm
Computer Science: A Breadth-First Approach with C
-- pp 116-125
March 14, 2006
The Universal Computer: The Road from Leibniz to Turing
-- p ?
An Invitation to Computer Science
-- pp 152-165
March 28, 2006
"Computer Recreations: On the finite-state machine, a minimal model of mousetraps, ribosomes, and the human soul"
April 4, 2006
The Multitasking Generation
April 6, 2006
Bringing the Net to the Bedroom
April 11, 2006
The Law of More
Cramming more components onto integrated circuits
April 18, 2006
Telling Humans and Computers Apart Automatically
P vs. NP
April 20, 2006
The Zombie Hunters
April 27, 2006
Is the Brain's Mind a Computer Program?
May 2, 2006
Virtual Law and Order
Sample chatbot transcripts
May 4, 2006
Study Guide for Final
Final Questionnaire
