CS 6820

Last Updated

  • Schedule of Classes - February 16, 2018 10:59AM EST
  • Course Catalog - February 12, 2018 11:18AM EST

CS 6820
Analysis of Algorithms

Course information provided by the 2017-2018 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.


Prerequisites/Corequisites Prerequisite: CS 4820 or graduate standing.

When Offered Fall.

View Enrollment Information

Syllabi: none

  •   Regular Academic Session. 

  • 4 Credits Stdnt Opt

  • 12175 CS 6820   LEC 001

  •  

  • Instruction Mode: In Person

    Pre-enrollment in this class is limited to CIS students only. All others should add themselves to the waitlist via Student Center during the Add/Drop Period. Please see http://www.cs.cornell.edu/courseinfo/enrollment for more information.