Subscribe to:
Post Comments (Atom)
skip to main |
skip to sidebar
Blog Archive
-
▼
2009
(73)
-
▼
January
(17)
- Misc. Definitions
- Partial Derandomization of Polynomial Identity Che...
- Lecture 6
- Partial Derandomization of Polynomial Identity Che...
- Trivial lemma => powerful circuit lower bounds
- Lecture 5
- If pigs could whistle, then horses could fly
- The many characterizations of NP
- Polylog-wise independence fools constant-depth cir...
- Lecture 4
- Lecture 3
- Blogroll
- Tentative syllabus
- Lecture 2
- Lecture 1
- Homework Template
- History of Complexity
-
▼
January
(17)
Labels
- Lecture Summary (28)
- Announcement (21)
- Beyond the Lectures (15)
- Lecture Details (3)
- Encoding (1)
- Kolmogorov (1)
- Learning Theory (1)
- NP (1)
- complexity classes (1)
- derandomization (1)
- descriptive complexity theory (1)
Posts
No comments:
Post a Comment
Note: Only a member of this blog may post a comment.