CSE417: Algorithms and Computational Complexity

Catalog Description: Design and analysis of algorithms and data structures. Efficient algorithms for manipulating graphs and strings. Fast Fourier Transform. Models of computation, including Turing machines. Time and space complexity. NP-complete problems and undecidable problems. Intended for non-majors.

Prerequisites: CSE 373
Credits: 3.0

---

Portions of the CSE417 web may be reprinted or adapted for academic nonprofit purposes, providing the source is accurately quoted and duly credited. The CSE417 Web: © 1993-2024, Department of Computer Science and Engineering, University of Washington. Administrative information on CSE417 (authentication required).