6.842 Randomness and Computation

Class Info

The power and sources of randomness in computation. Connections and applications to computational complexity, computational learning theory, cryptography and combinatorics. Topics include: probabilistic proofs, uniform generation and approximate counting, Fourier analysis of Boolean functions, computational learning theory, expander graphs, pseudorandom generators, derandomization.

This class has 6.046, and 6.840 as prerequisites.

6.842 will be offered this semester (Fall 2017). It is instructed by R. Rubinfeld.

Lecture occurs 11:00 AM to 12:30 PM on Mondays and Wednesdays in 4-261.

This class counts for a total of 12 credits.

You can find more information at the MIT + 6.842 - Google Search site or on the 6.842 Stellar site.

Recommended Textbooks
Save up to a ton by purchasing through MIT Textbooks!
MIT 6.842 Randomness and Computation Related Textbooks
MIT 6.842 Randomness and Computation On The Web

© Copyright 2015