CS 1511 THEORY OF COMPUTATION
Understanding the theory of computation provides deeper insights into various topics in computer science. This is an introductory level theory course. The aim of this course is to study the power (or lack of it) of various models of computation. Topics to be covered include automata, formal languages, computability, and computational complexity.
Academic Career: Undergraduate
Course Component: Lecture
Grade Component: LG/SNC Elective Basis
Course Requirements: PREQ: CS 1502; (MIN GRADE 'C' or Transfer FOR ALL COURSES LISTED)
Minimum Credits: 3
Maximum Credits: 3
Current Sections
Spring 2023
| Class No. | Days | Times | Room | Instructor(s) | TA(s) | Type |
|---|---|---|---|---|---|---|
| 23728 (1010) | MW | 9:30 am - 10:45 am | SENSQ 5313 | K. Pruhs | LEC | |
| 29654 (1010) | F | 9:30 am - 10:45 am | SENSQ 5313 | TBD | LAB |