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
Course Info
Instructor
Departments
As Taught In
Spring
2008
Level
Learning Resource Types
notes
Lecture Notes
assignment
Problem Sets
