CSCI 3240

Computation and Complexity Theory

Credit Hours
3
Contact Hours
3
Course Coordinator
Jacob Gillenwater

Catalog Description

Introduces the theory of computation: automata and languages, computability theory, and complexity theory. Topics may include regular languages, context-free languages, the Church-Turing thesis, decidability, reducibility, time and space complexity, and intractability. Developing software projects that demonstrate real-world applications of course topics is an integral part of the course.

Prerequisite(s)

None

Syllabi

Log in to upload

No syllabi uploaded yet.