THEORY OF COMPUTATION
THEORY OF COMPUTATION
2020 Spring Term
3 Units
Computer Science 434
This course is an introduction to the theory of computation. It discusses finite automata and Turing machines as models of computation. It includes discussions of regular sets, recursive and partially recursive functions, context free grammars, the halting problem, undecidable problems, complexity, and Np-completeness.
Other Requirements: PREREQ: MATH 280 OR COMPSCI 215
Class Schedule
Disclaimer
- This schedule is informational and does not guarantee availability for registration.
- Sections may be full or not open for registration. Please use WINS if you wish to register for a course.
| Section Details | Meeting Details & Topic | Instructor | Syllabus | ||
|---|---|---|---|---|---|
|
01-DIS 2752
3 Units
|
01/21 - 05/08 (1) | TuTh 12:30 PM - 1:45 PM |
Zachary Oster
|
||
|
|||||
