|
Sep 11, 2024
|
|
|
|
2023-2024 Undergraduate Catalog [Archived Catalog]
|
CS 417 - Advanced Algorithms and Their Complexity Covers basic algorithmic techniques including greedy, divide and conquer, network flow, approximation, and randomized algorithms. Additional topics include: algorithm analysis, proving correctness, complexity classes, computational intractability, and extending the limits of tractability. A variety of applications including network optimization, scheduling, and bioinformatics will be considered.
Credits: 4
Prerequisites/Restrictions: CS 211, MA 208
|
|