CIS 3150

Theory of Computation

Lec 01 selected

This course explores the theory of computation including automata theory, Turing machines and their variants, formal languages, parsing, the Halting problem, undecidability, and NP-completeness. [Restriction(s): This is a Priority Access Course. Enrolment may be restricted to particular programs or specializations][Department(s): School of Computer Science]

Sections

Lecture

Lec 01

Tue, Thu 10:00-11:20

Tue, Thu10:00-11:20ALEX 2003083

Syllabus

Have the syllabus for CIS 3150? Share it and everyone gets the grading, textbooks and rules.