Computer Science 670:
Advanced Analysis of Algorithms (3.0 units)
Fundamental techniques for design and analysis of algorithms. Topics include: dynamic programming; network flows; theory of NP-completeness; linear programming; approximation, randomized, and online algorithms; basic cryptography. Recommended preparation: familiarity with algorithms and discrete mathematics.
- Prerequisite: CSCI 570
Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|
30236D | 048 | Lecture | 10:00-11:50am | Mon, Wed | 21 of 40 | Shanghua Teng | VKC203 | ![]() ![]() |