Advanced Analysis of Algorithms (4.0 units)
Fundamental techniques for design and analysis of algorithms. Dynamic programming; network flows; theory of NP-completeness; linear programming; approximation, randomized, and online algorithms; basic cryptography. Prerequisite: CSCI 570. Recommended preparation: familiarity with algorithms and discrete mathematics. Open only to doctoral students.
- Prerequisite: CSCI 570
- Restriction: Registration open to the following class level(s): Doctoral Student
- Crosslist: This course is offered by the CSCI department but may qualify for major credit in ISE. To register, enroll in CSCI 670.
|30313D||048||Lecture||10:00-11:50am||Mon, Wed||42 of 50||Ming-Deh Huang||GFS118||PDF (79839 KB)|