Apr 03, 2025  
USC Catalogue 2022-2023 
    
Catalogue Navigation
Catalogue Home
About USC
Administration
Admission and Orientation
Tuition and Fees
Academic Calendar
The Schools and Academic Units
Programs, Minors and Certificates
Programs by School
Courses of Instruction
Schedule of Classes
Academic and University Policies
Undergraduate Education
Graduate and Professional Education
The Graduate School
About the Catalogue
Past Catalogues (Online)
Past Catalogues (PDF)
USC Catalogue 2022-2023 [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