Design and Analysis of Advanced Algorithms

3.00 credits · Undergraduate

Mathematics for the analysis of algorithms. Models of computation. Advanced algorithms. NP-completeness. Topics chosen from: probabilistic algorithms, parallel algorithms, complexity classes.