CS 6820
Last Updated
- Schedule of Classes - April 13, 2023 2:00PM EDT
- Course Catalog - April 12, 2023 7:14PM EDT
Classes
CS 6820
Course Description
Course information provided by the Courses of Study 2022-2023.
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.
Regular Academic Session.
-
Credits and Grading Basis
4 Credits Opt NoAud(Letter or S/U grades (no audit))
-
Class Number & Section Details
-
Meeting Pattern
- MWF Hollister Hall B14
- Aug 22 - Dec 5, 2022
Instructors
Kozen, D
-
Additional Information
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
Regular Academic Session.
-
Credits and Grading Basis
4 Credits Opt NoAud(Letter or S/U grades (no audit))
-
Class Number & Section Details
-
Meeting Pattern
-
MWF
Bloomberg Center 497
Cornell Tech - Aug 22 - Dec 5, 2022
Instructors
Kozen, D
-
MWF
Bloomberg Center 497
-
Additional Information
Instruction Mode: Online
Taught in NYC at Cornell Tech. Enrollment limited to Cornell Tech PhD students. Class will be streamed from Ithaca.