- Pre MA-502
- Pre CS-135
- Pre CS-182
- Pre CS-385
- Pre CS-570
- Pre CS-590
Introduction
Design, implementation, and asymptotic time and space analysis of advanced algorithms, as well as analyzing worst-case and average-case complexity of algorithms. Students will be expected to run experiments to test the actual performance of the algorithms on sample inputs. Introduction to NP-complete problems and approximation algorithms.
Teacher
Reza Peyrovian