Princeton University Computer Science Department

Computer Science 345 The Efficient Universe Avi Wigderson

Spring 2006

Handouts

General Information

Announcements

• Homework 8 has been posted.
• Please, subscribe to the mailing list https://lists.cs.princeton.edu/mailman/listinfo/cos345.
• Avi Wigderson will speak this Thursday 4:30pm on "The power and weakness of randomness in computation". We invite you to come!
• The first precept will be on Tuesday, 5:00pm-6:00pm, Room 302 CS Building.

Homework

1. Homework 1 (due Tuesday, February 21) pdf. Average score: 49 + 8 bonus points.
2. Homework 2 (due Wednesday, March 1) pdf.
3. Homework 3 (due Wednesday, March 8) pdf.
4. Homework 4 (due Wednesday, March 15) pdf.
5. Homework 5 (due Wednesday, March 29) pdf.
6. Homework 6 (due Wednesday, April 12) pdf.
7. Homework 7 (due Wednesday, April 19) pdf.
8. Homework 8 (due Wednesday, April 26 Monday, May 1 (extended)) pdf.
9. Homework 9 (due Friday, May 5) pdf.

Precepts

1. Precept (4/18/2006) pdf.