CS 6820

Last Updated

  • Schedule of Classes - December 22, 2024 7:33PM EST
  • Course Catalog - December 22, 2024 7:07PM EST

CS 6820
Analysis of Algorithms

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

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

  •  6839 CS 6820   LEC 001

  •  

  • 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.

  • 11324 CS 6820   PRJ 601

  •  
    • TBA
    • Aug 26 - Dec 9, 2024

    • Kleinberg, R

  • Instruction Mode: In Person

Syllabi: none

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

  • 4 Credits Opt NoAud

  • 19878 CS 6820   LEC 030

  •  

  • Instruction Mode: Distance Learning-Synchronous
    Enrollment limited to: Cornell Tech Doctor of Philosophy (PhD) students.

  • 19879 CS 6820   PRJ 630

  •  
    • TBA Cornell Tech
    • Aug 26 - Dec 9, 2024

    • Kleinberg, R

  • Instruction Mode: In Person