Look here for links to on-line course handouts.

1. Syllabus (.pdf or .ps)

2. A hard language (.pdf or .ps)

3. Problem set 1 (.pdf or .ps)

4. Three proofs of a simple lemma (.pdf or .ps)

5. Problem set 2 (.pdf or .ps)

6. An ensemble indistinguishable from uniform (.pdf or .ps)

7. Solutions to problem set 1 (.pdf or .ps)

8. Solutions to problem set 2 (.pdf or .ps)

9. Term project assignment (.pdf or .ps)

Handouts are available in several formats:

• PDF files can be read and printed with the free Adobe Acrobat Reader® software.
  
   
  
  You can also use the X PDF viewer program (xpdf) on the Zoo.
• PostScript files can be sent directly to a Zoo printer with the "lpr" command, and they can be read using ghostview (gv). 
• HTML files can be viewed directly in your browser. However, mathematical symbols do not render properly on all browsers, and heavily-mathematical notes can become unreadable. I will try to verify that any HTML I post renders reasonably using konqueror and mozilla, both available on the Zoo. If you are using another browser, your mileage may vary.