USC Schedule of Classes

Fall 2014

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.
SectionSessionTypeTimeDaysRegisteredInstructorLocationSyllabusInfo
30236D048Lecture2:00-3:50pmMon, Wed35 of 40Shanghua TengWPH102feesession dates
Information accurate as of March 9, 2015 8:11 am.