6.080 | Spring 2008 | Undergraduate

Great Ideas in Theoretical Computer Science

Lecture Notes

Lecture 15

Description:

Lecture notes on probabilistic computation, amplification, the Chernoff bound, P versus BPP, derandomization, and cryptography.

Resource Type:
Lecture Notes

Course Info

As Taught In
Spring 2008
Learning Resource Types
Lecture Notes
Problem Sets