CS 6820

Last Updated

  • Schedule of Classes - January 15, 2024 7:50PM EST
  • Course Catalog - January 15, 2024 7:28PM EST

CS 6820
Analysis of Algorithms

Course information provided by the Courses of Study 2023-2024.

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.  Choose one lecture and one project.

  • 4 Credits Opt NoAud

  •  7489 CS 6820   LEC 001

  •  

  • Instruction Mode: In Person
    Restricted to Ithaca campus graduate students only. Undergraduate and MEng students must add themselves to the waitlist during add/drop. This section is not available to Cornell Tech students.

  • 19096 CS 6820   PRJ 601

  •  
    • TBA
    • Aug 21 - Dec 4, 2023

    • Kleinberg, R

  • Instruction Mode: In Person

Syllabi: none

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

  • 4 Credits Opt NoAud

  • 20970 CS 6820   LEC 030

  •  

  • Instruction Mode: Distance Learning-Synchronous
    Taught in NYC at Cornell Tech. Streamed from Ithaca. Enrollment limited to Cornell Tech PhD Students only.

  • 20971 CS 6820   PRJ 630

  •  
    • TBA Cornell Tech
    • Aug 21 - Dec 4, 2023

    • Kleinberg, R

  • Instruction Mode: Distance Learning-Synchronous
    Taught in NYC at Cornell Tech. Streamed from Ithaca. Enrollment limited to Cornell Tech PhD Students only.