Mar 04, 2024  
USC Catalogue 2021-2022 
    
USC Catalogue 2021-2022 [ARCHIVED CATALOGUE]

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