May 23, 2022  
USC Catalogue 2020-2021 
    
USC Catalogue 2020-2021 [ARCHIVED CATALOG]

CSCI 670x Advanced Analysis of Algorithms

Units: 4
Terms Offered: FaSpSm
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.
Registration Restriction: Open only to doctoral students.
Instruction Mode: Lecture
Grading Option: Letter

Crosslisted as ISE-670