CPSC-61000 Theory of Computation

This course examines undecidability, computational complexity, and models of computations. Topics include languages and automata, Turing machines, reductions, time and space complexity classes, and completeness.

Credits

Prerequisite

CPSC 50200 and CPSC 50300

© 2012 • Lewis University Main Campus, Romeoville, IL • (815) 838-0500 • • •
Lewis University is authorized to operate as a postsecondary educational institution by the Illinois Board of Higher Education .