Save To Worklist

CPSC 421 Introduction to Theory of Computing

Characterizations of computability (using machines, languages and functions). Universality, equivalence and Church's thesis. Unsolvable problems. Restricted models of computation. Finite automata, grammars and formal languages.

This course is eligible for Credit/D/Fail grading. To determine whether you can take this course for Credit/D/Fail grading, visit the Credit/D/Fail website. You must register in the course before you can select the Credit/D/Fail grading option.

Credits: 3

Pre-reqs: Either (a) CPSC 221 or (b) all of CPSC 260, EECE 320. (CPSC 320 is recommended.)

Status Section Activity Term Interval Days Start Time End Time Comments
Restricted CPSC 421 101 Lecture 1 Mon Wed Fri 15:00 16:00
Blocked CPSC 421 1W1 Waiting List 1 Mon Wed Fri 15:00 16:00