Computer Science 670:

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
SectionSessionTypeTimeDaysRegisteredInstructorLocationSyllabusInfo
30313D048Lecture10:00-11:50amMon, Wed31 of 50Ming-Deh HuangSGM101 & ONLINEfeesession dates
Information accurate as of September 10, 2021 5:03 pm.
In Fall 2021, USC is returning to the normal grade option election deadlines and standards. For more information on this, please visit the Fall 2021 academic FAQs.