CS 325 - Theory Of Computation

Institution:

Northeastern Illinois University

Subject:

Computer Science

Description:

This course discusses several models of computation, including finite automata, pushdown automata and deterministic and nondeterministic Turning machines. The notions of undecidability, computational complexity, intractability and NP completeness are also discussed. The course is mainly theoretical in nature, but some applications, such as finite state systems and parsing, will be discussed.

Credits:

3.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.neiu.edu/

Phone Number:

(773) 583-4050

Regional Accreditation:

North Central Association of Colleges and Schools

Calendar System:

Semester

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.