CS 6820

Last Updated

  • Schedule of Classes - June 11, 2025 2:48PM EDT

CS 6820
Analysis of Algorithms

Course information provided by the 2025-2026 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.


Last 3 terms offered 2024FA, 2023FA, 2022FA

View Enrollment Information

Syllabi: none

  •   Regular Academic Session.  Choose one lecture and one project. Combined with: CS 5820

  • 4 Credits Stdnt Opt

  •  4684 CS 6820   LEC 001

  •  
    • MWF
    • Aug 25 - Dec 8, 2025

    • Kleinberg, R

  • Instruction Mode: In Person

    Enrollment limited to: Ithaca campus graduate students. Undergraduate and Master of Engineering (M.Eng.) students must add themselves to the waitlist during add/drop.
    For Bowers Computer and Information Science (CIS) Course Enrollment Help, please see: https://tdx.cornell.edu/TDClient/193/Portal/Home/

  •  7132 CS 6820   PRJ 601

  •  
    • TBA
    • Aug 25 - Dec 8, 2025

    • Kleinberg, R

  • Instruction Mode: In Person

Syllabi: none

  •   Regular Academic Session.  Choose one lecture and one project.

  • 4 Credits Stdnt Opt

  • 20368 CS 6820   LEC 030

  •  
    • MWF
    • Aug 25 - Dec 8, 2025

    • Kleinberg, R

  • Instruction Mode: Distance Learning-Synchronous

    Enrollment limited to: Cornell Tech Doctor of Philosophy (PhD) students.

  • 20369 CS 6820   PRJ 630

  •  
    • TBA
    • Aug 25 - Dec 8, 2025

    • Kleinberg, R

  • Instruction Mode: Distance Learning-Synchronous