Lecture Notes
Lecture 15
Description:
Lecture notes on probabilistic computation, amplification, the Chernoff bound, P versus BPP, derandomization, and cryptography.
Resource Type:
Lecture Notes
pdf
174 kB
Lecture 15
Course Info
Instructor
Departments
As Taught In
Spring
2008
Level
Topics
Learning Resource Types
notes
Lecture Notes
assignment
Problem Sets
