MIT Department of Electrical Engineering & Computer Science

E E C S

EECS Spring 1996 Catalogue Supplement

6.893 Randomness and Computation (H)

T 4-6, 34-301
Prof. Ronitt Rubinfeld, NE43-371, x9681
3-0-9
Prerequisites: permission of instructor
This course will cover topics in computing with randomness. Though randomness is used for various applications, there are several standard techniques that have been developed in past years for analyzing and using it effectively. We will survey these techniques by seeing how they apply to such subject areas as the uniform generation and approximate counting of combinatorial objects, algebraic algorithms, probabilistic proofs, and probabilistically checkable proofs.
URL of this page: http://www-eecs.mit.edu/AY95-96/spring-cat/6893.html
Editor: Mibsy Brooks | Created: Jan 11, 1996 | Modified: Jan 11, 1996
Related page: EECS Spring 1996 Catalogue Supplement
To MIT EECS home page | Your comments and inquiries are welcome.