Mar 29, 2024  
2021-2022 Catalog 
    
2021-2022 Catalog [ARCHIVED CATALOG]

Add to My Favorites (opens a new window)

CS 513 - Analysis and Intractability of Algorithms

Units: 3
Study of algorithms; efficient, optimal algorithms and analysis for best, worst, and average performance; computational complexity theory; algorithmic time and space bounds; levels of intractability including polynomial-time reducibility, NP-complete and NP-hard problems, and Co-NP; applications. A core course in the Computer Science M.S. program. Undergraduates must obtain consent of instructor to enroll. Enrollment Requirement(s): for graduate students CS 311 .

Prerequisite(s): for undergraduate students CS 311 .



Add to My Favorites (opens a new window)