CS 4820: Introduction to Analysis of Algorithms

Cross-Listing: Not cross-listed.

Techniques used in the creation and analysis of algorithms. Combinatorial algorithms, computational complexity, NP-completeness, and intractable problems.

Offered: Spring and Summer

Prerequisites: CS 2800 and 3110.

Grade options: Letter or S/U

Credit hours: 4

Recent offerings:

• http://www.cs.cornell.edu/courses/cs4820/2008su
  • Thanh Nguyen
• http://www.cs.cornell.edu/courses/cs482/2008sp
  • Robert Kleinberg
• http://www.cs.cornell.edu/courses/cs482/2007su