CSOR W 4231x Analysis of Algorithms I
Introduction to the design and analysis of efficient algorithms. Topics
include models of computation, efficient sorting and searching, algorithms
for algebraic problems, graph algorithms, dynamic programming, probabilistic
methods, approximation algorithms, and NP-completeness. - M. Yannakakis
Prerequisites: COMS W3134, W3136, or W3137, and W3203. General Education Requirement: Quantitative and Deductive Reasoning (QUA).
3 points Lect: 3.