The instructors for this course are Venkat Guruswami and Ryan O'Donnell. The TA is Eric Blais.

The course homepage is http://www.cs.cmu.edu/~odonnell/complexity/. That page will be mostly static, except for postings of the homeworks and midterm. Please read this blog regularly, or add it to your RSS feed. We will use the blog to post announcements (e.g., "There is a correction to problem 3 on the homework..."), lecture corrigenda and updates, homework hints, etc.

Students in the class will also be required to make one significant blog post, for credit. This will be discussed in Lecture 1.

Finally, we will use MathML in these posts; if it is working correctly for you, the following statements should look basically the same:

A set system

*L*is "laminar" if for all

*A*,

*B*∈

*L*, either

*A*∩

*B*= Ø,

*A*⊆

*B*, or

*B*⊆

*A*.

A set system $L$ is "laminar" if for all $A$, $B$ $\in$ $L$, either $A \cap B = \emptyset$, $A \subseteq B$, or $B \subseteq A$.

To get this to work, on IE I believe you download an ActiveX control here:

http://www.dessci.com/en/products/mathplayer/download.htm

If you use Firefox, try going here:

http://www.mozilla.org/projects/mathml/fonts