Portland-State-University 2017-2018 Bulletin

CS 684 Algorithm Design and Analysis

An advanced in-depth study in the design and analysis of algorithms. Topics include models of computation, sorting, data structures, graph algorithms, matrix multiplication, fast Fourier transform, polynomial arithmetic, pattern matching, and NP-complete problems.

Credits

3
  • Up one level
  • 600