Computational Complexity Course Fall 2010
Monday, October 11, 2010
Lecture 9
Assignment 2
Posted and due Wednesday, October 20.
Topics: Time-space tradeoffs, introduction to probabilistic classes.
Scribe Notes
by Darrell Hoy
Two proofs of Schwartz-Zippel
Wikipedia proof
Moshkovitz proof
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment