Randomized Algorithms and Applications
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.
Normal Grade Rules