Spring 2024
COMPSCI 278 001 - LEC 001
Machine-Based Complexity Theory
Avishay Tal
Class #:31290
Units: 3
Instruction Mode:
In-Person Instruction
Offered through
Electrical Engineering and Computer Sciences
Current Enrollment
Total Open Seats:
18
Enrolled: 30
Waitlisted: 0
Capacity: 48
Waitlist Max: 20
Open Reserved Seats:
29 reserved for Computer Science and Electrical Engineering and Computer Sciences Graduate Students
Hours & Workload
6 hours of outside work hours per week, and 3 hours of instructor presentation of course materials per week.
Other classes by Avishay Tal
Course Catalog Description
Properties of abstract complexity measures; Determinism vs. nondeterminism; time vs. space; complexity hierarchies; aspects of the P-NP question; relative power of various abstract machines.
Rules & Requirements
Requisites
- Graduate students NOT in the Master of Engineering Program other those in EECS
Repeat Rules
Course is not repeatable for credit.
Reserved Seats
Current Enrollment
Open Reserved Seats:
29 reserved for Computer Science and Electrical Engineering and Computer Sciences Graduate Students
Textbooks & Materials
See class syllabus or https://calstudentstore.berkeley.edu/textbooks for the most current information.
Guide to Open, Free, & Affordable Course Materials
Associated Sections
None