Advanced Algorithm Analysis

Graduate

This advanced algorithm analysis course covers a selection of the following topics: review of asymptotic notion, The FFT (polynomials over final fields and/or complex numbers), lower bound analysis, union-find algorithms and their analysis, Strassen’s algorithm, Number theoretic algorithm, and NP completeness.