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