Princeton University
Computer Science Department

Computer Science 345
The Efficient Universe

Avi Wigderson

Spring 2006

Is This Course for Me?

General Information

Problems to Ponder

In this page I compiled some problems of the spirit which will be discussed in the class. If you find many of the following problems interesting, this course is probably  for you. Consider them, and try writing answers for yourself, which will feel intellectually satisfying (e.g. explain to yourself WHY you like your answer, and give convincing examples). Don't worry if you don't understand some concepts or don't have answers - there are enough of them so you can skip to familiar territory.

The Power of Computers     Truth (in Mathematics)     Secrets and Cryptography
Knowledge     Puzzles     Games     Learning     Intelligence

We are constantly adding new problems, games and puzzles, so please revisit this web page soon!