SJSU Catalog

CS 262

Randomized Algorithms and Applications

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