Analysis of Algorithms
Cornell University, Fall 2008
Announcements
Instructor: |
Bobby Kleinberg rdk@cs. 4138 Upson Office hours: Wed. 3:30-4:30, Thurs. 11-12 Phone: 255-9200 |
TA: |
Jesse Simons jmsimons@cs. 4156 Upson Office hours: Tues. 1:25-2:30 Phone: 255-5033 |
The official prerequisites for the course are CS 482 or graduate standing. We will assume knowledge of:
Course Description (from the Catalog): Methodology for developing and analyzing efficient algorithms. Understanding the inherent complexity of natural problems via polynomial-time algorithms, advanced data structures, randomized algorithms, approximation algorithms, and NP-completeness. Additional topics may include algebraic and number theoretic algorithms, circuit lower bounds, online algorithms, or algorithmic game theory.