CS 6820

Last Updated

  • Schedule of Classes - August 2, 2023 12:50PM EDT
  • Course Catalog - April 3, 2023 12:59PM EDT

CS 6820
Analysis of Algorithms

Course information provided by the Courses of Study 2022-2023. Courses of Study 2022-2023 is scheduled to publish mid-June.

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.

When Offered Fall.

Prerequisites/Corequisites Prerequisite: CS 4820 or graduate level students.

View Enrollment Information

Syllabi: none

  •   Regular Academic Session. 

  • 4 Credits Opt NoAud

  •  9394 CS 6820   LEC 001

  •  
    • MWF
    • Aug 22 - Dec 5, 2022

    • Kozen, D

  • Instruction Mode: In Person
    Seats are reserved for graduate students. See enrollment webpage for details: https://www.cs.cornell.edu/courseinfo/enrollment/cs-6000-level-courses

Syllabi: none

  •   Regular Academic Session. 

  • 4 Credits Opt NoAud

  •  9811 CS 6820   LEC 030

  •  
    • MWF
    • Aug 22 - Dec 5, 2022

    • Kozen, D

  • Instruction Mode: Online
    Taught in NYC at Cornell Tech. Enrollment limited to Cornell Tech PhD students. Class will be streamed from Ithaca.