Behavior of Algorithms
This course is a study of Behavior of Algorithms and covers an area of current interest in theoretical computer science. The topics vary from term to term. During this term, we…
Course Description
This course is a study of Behavior of Algorithms and covers an area of current interest in theoretical computer science. The topics vary from term to term. During this term, we discuss rigorous approaches to explaining the typical performance of algorithms with a focus on the following approaches: smoothed analysis, condition numbers/parametric analysis, and subclassing inputs. — Course material by Prof. Daniel Spielman, MIT OpenCourseWare, used under CC BY-NC-SA 4.0. Original: https://ocw.mit.edu/courses/18-409-behavior-of-algorithms-spring-2002/
Related Courses
More from the Algorithms and Data Structures catalogue
Geometric Folding Algorithms: Linkages, Origami, Polyhedra
