CS 4814
Last Updated
- Schedule of Classes - December 4, 2024 7:41PM EST
- Course Catalog - December 4, 2024 7:07PM EST
Classes
CS 4814
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 5814
-
Credits and Grading Basis
3 Credits Stdnt Opt(Letter or S/U grades)
-
Class Number & Section Details
-
Meeting Pattern
- TR Baker Laboratory 135
- Aug 26 - Dec 9, 2024
Instructors
Chattopadhyay, E
-
Additional Information
Instruction Mode: In Person
Share
Or send this URL: