| Call Number | 19825 |
|---|---|
| Day, Time & Location | View Class Schedule & Location in Vergil |
| Points | 3 |
| Grading Mode | Standard |
| Approvals Required | None |
| Instructors | Tal Malkin William Pires |
| Type | LECTURE |
| Method of Instruction | In-Person |
| Course Description | Regular languages: deterministic and non-deterministic finite automata, regular expressions. Context-free languages: context-free grammars, push-down automata. Turing machines, the Chomsky hierarchy, and the Church-Turing thesis. Introduction to Complexity Theory and NP-Completeness. |
| Department | Computer Science |
| Enrollment | 27 students (70 max) as of 9:06PM Thursday, August 27, 2026 |
| Subject | Computer Science |
| Number | W3261 |
| Section | 003 |
| Division | Interfaculty |
| Section key | 20263COMS3261W003 |