Aug 05, 2020  
Graduate School Course Catalog 2015-2016 
Graduate School Course Catalog 2015-2016 [ARCHIVED CATALOG]

CISG 5115 - Theory of Computation (3)

Prerequisites: CISG 5105  or equivalent undergraduate course. An advanced study of the theoretical models of computation, complexity, and computability. Topics include automata: finite, deterministic, nondeterministic, pushdown; languages: regular, context-free; grammars, Turing machines, halting problem, decidability, reducibility, intractability, complexity classes, time and space complexity and additional topics of instructor’s choice.

Click here for the Fall 2019 Class Schedule