CS 5814
Last Updated
- Schedule of Classes - July 3, 2024 8:11PM EDT
- Course Catalog - July 3, 2024 7:43PM EDT
Classes
CS 5814
Course Description
Course information provided by the Courses of Study 2024-2025.
Explores the power and limitations of efficient computation. Understanding how the notion of efficient computation changes with respect to resources such as time, space, randomness, advice, and interaction. Concrete computational models that we will study will include Turing machines, Boolean circuits, Decision trees, and Branching Programs. Advanced topics may include error-correcting codes, probabilistic checkable proofs, and circuit lower bounds.
When Offered Fall.
Prerequisites/Corequisites Prerequisite: CS 4820.
Regular Academic Session. Combined with: CS 4814
-
Credits and Grading Basis
3 Credits Graded(Letter grades only)
-
Class Number & Section Details
-
Meeting Pattern
- TR Baker Laboratory 135
- Aug 26 - Dec 9, 2024
Instructors
Chattopadhyay, E
-
Additional Information
Instruction Mode: In Person
For Bowers CIS Course Enrollment Help, please see: https://tdx.cornell.edu/TDClient/193/Portal/Home/
Share
Or send this URL: