Intro to Theory of Computation
Durham
Engineering&Physical Sciences :: Computer Science
Credits: 4.0
Term: Spring 2022 - Full Term (01/25/2022 - 05/09/2022)
Grade Mode: Letter Grading
Term: Spring 2022 - Full Term (01/25/2022 - 05/09/2022)
Grade Mode: Letter Grading
Class Size:
40
CRN: 51223
CRN: 51223
Review of sets, relations, and languages. Induction and diagonalization. Finite automata, context-free languages, pushdown automata. Basic complexity theory. Prereq: MATH 531.
Department Approval Required. Contact Academic Department for permission then register through Webcat.
Only listed colleges in section: Engineering&Physical Sciences
Instructors: Stephen Wissow
Times & Locations
| Start Date | End Date | Days | Time | Location |
|---|---|---|---|---|
| 1/25/2022 | 5/9/2022 | TR | 8:10am - 9:30am | PARS NB22 |