CS 3240 - Introduction to the Theory of Computation

Credits: 2

Prerequisite(s): CS 2050 and CS 2240 each with a grade of “C-” or better, or permission of instructor

Description: This course explores these foundations of computing and computer science: languages, computability, and complexity. Types of languages are identified by their expressive power and how they are represented and implemented. Explorations of computability and complexity provide definitive means for determining whether or not a given problem can be solved at all, and if so, how easy or difficult it is to solve.

Note: Credit will be granted for only one prefix: CS or HON.

Cross Listed Course(s): HON 3240