Durham
Engineering&Physical Sciences :: Computer Science
CS 659 (01) - Introduction to the Theory of Computation
Intro to Theory of Computation
Online Course Delivery Method: Online Synchronous
Credits: 4.0
Term: Spring 2025 - Full Term (01/21/2025 - 05/05/2025)
Grade Mode: Letter Grading
Term: Spring 2025 - Full Term (01/21/2025 - 05/05/2025)
Grade Mode: Letter Grading
Class Size:
40
CRN: 50829
CRN: 50829
Review of sets, relations, and languages. Induction and diagonalization. Finite automata, context-free languages, pushdown automata. Basic complexity theory.
Prerequisite(s): MATH 531
Only listed colleges in section: Engineering&Physical Sciences
Instructors: Jasminka Hasic
Start Date | End Date | Days | Time | Location |
---|---|---|---|---|
1/21/2025 | 5/5/2025 | TR | 11:10am - 12:30pm | ONLINE |