CS 659 (01) - Introduction to the Theory of Computation

Intro to Theory of Computation

Durham Engineering&Physical Sciences::Computer Science
Online Course Delivery Method: Online Synchronous
Credits: 4.0
Class Size: 40 
Term:  Spring 2024 - Full Term (01/23/2024 - 05/06/2024)
CRN:  50951
Grade Mode:  Letter Grading
Review of sets, relations, and languages. Induction and diagonalization. Finite automata, context-free languages, pushdown automata. Basic complexity theory.
Registration Approval Required. Contact Instructor or Academic Department for permission then register through Webcat.
Prerequisite(s): MATH 531
Only listed colleges in section: Engineering&Physical Sciences
Attributes:  Scheduled meeting time, Online (no campus visits), EUNH
Instructors:  Jasminka Hasic

Times & Locations

Start Date End Date Days Time Location
1/23/2024 5/6/2024 TR 11:10am - 12:30pm ONLINE
Final Exam5/14/2024 5/14/2024 T 1:00pm - 3:00pm ONLINE