Courses of Study 2014-2015 
    
    Mar 28, 2024  
Courses of Study 2014-2015 [ARCHIVED CATALOG]

Add to Favorites (opens a new window)

CS 6820 - Analysis of Algorithms


     
Fall. 4 credits.

Prerequisite: CS 4820  or graduate standing.

Staff.

Methodology for developing and analyzing efficient algorithms. Understanding the inherent complexity of natural problems via polynomial-time algorithms, advanced data structures, randomized algorithms, approximation algorithms, and NP-completeness. Additional topics may include algebraic and number theoretic algorithms, circuit lower bounds, online algorithms, or algorithmic game theory.



Add to Favorites (opens a new window)