Description
Design and analysis of algorithms which incorporate randomness in their design. Applications will be given in several of the following areas: data structures, pattern matching, cryptography, parallel computing, distributed computing, and interactive proof systems.
Prerequisite: CS 154 or CS 155.
Grading
Normal Grade Rules
Units
3
Page last generated: 10/30/2009 15:36:53
print
mail