History and models of computers including finite automata and Turing machines, computability, basics of formal languages, and complexity classes (P, NP, NP-complete). Prerequisite: AUCSC 111, or AUCSC 113 (2023) or AUSCI 135; and AUMAT 250. Note: Credit may be obtained for only one of AUMAT 355, AUCSC 315 and AUCSC 415 (2021).
| Section | Capacity | Class times | Login to view Locations |
|---|---|---|---|
|
LECTURE B01
(82247) |
50 |
2027-01-04 - 2027-04-09 (TR)
09:30 - 10:50
|
Primary Instructor: Mi-Young Kim
|