|
|
Sep 07, 2024
|
|
CS 6820 - Analysis of Algorithms Fall. 4 credits. Student option grading (no audit).
Prerequisite: CS 4820 or graduate level students.
D. Kozen.
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)
|
|
|