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 Asynchronous
Credits: 4.0
Class Size: 15 
Term:  Summer 2024 - Special Summer Session (05/20/2024 - 08/25/2024)
CRN:  70875
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
Attributes:  Online (no campus visits), EUNH
Instructors:  Arvind Narayan

Times & Locations

Start Date End Date Days Time Location
5/20/2024 6/28/2024 Hours Arranged ONLINE