EECS 395/495 Topics in Computational Complexity

Monday, April 16, 2012

Lecture 10

Toda's Theorem: PH in BPP⊕P in PGap-P=PPP

Lecture Notes by Darrell Hoy
Posted by Lance Fortnow at 11:40 AM
Email ThisBlogThis!Share to XShare to FacebookShare to Pinterest

No comments:

Post a Comment

Newer Post Older Post Home
Subscribe to: Post Comments (Atom)

Information

  • Course Information
  • Paper Presentations

Blog Archive

  • ▼  2012 (21)
    • ►  May (4)
    • ▼  April (13)
      • Lecture 16
      • Lecture 15
      • Lecture 14
      • Lecture 13
      • Lecture 12
      • Lecture 11
      • Lecture 10
      • Lecture 9
      • Lecture 8
      • Lecture 7
      • Lecture 6
      • Lecture 5
      • Lecture 4
    • ►  March (3)
    • ►  February (1)

About Me

My photo
Lance Fortnow
View my complete profile
Simple theme. Powered by Blogger.