Course Catalog

all > UGRD > CS

An Introduction to the Theory of Computation

Description:
This course introduces such theoretical aspects of computing as models of computation, inherent limits on computation, and feasible computation. Topics include definition of computable functions (recursive functions, functions computable by Turing machines, functions computable in a programming language), unsolvability of the halting problem and related problems, the classes P and NP, finite automata, and context-free grammars.

Pre Requisites: Pre-req = CS 320L

Offered in:

2017 Fall

Section Class Number Schedule/Time Instructor Location
01 3780 TuTh
12:30 - 1:45 pm
Fejer,Peter A W02-0200
Session: Regular
Class Dates: 09/05/2017 - 12/13/2017
Capacity: 70
Enrolled: 66
Status: Open
Credits: 3/3
Class Notes:
Pre Requisites: Pre-req = CS 320L
Course Attributes:

2018 Fall

Section Class Number Schedule/Time Instructor Location
01 3241 MW
4:00 - 5:15 pm
Fejer,Peter A W02-0200
Session: Regular
Class Dates: 09/04/2018 - 12/14/2018
Capacity: 70
Enrolled: 31
Status: Open
Credits: 3/3
Class Notes:
Pre Requisites: Pre-req = CS 320L
Course Attributes:

2018 Spring

Section Class Number Schedule/Time Instructor Location
01 7101 MW
4:00 - 5:15 pm
Fejer,Peter A Y02-2300
Session: Regular
Class Dates: 01/22/2018 - 05/09/2018
Capacity: 75
Enrolled: 30
Status: Open
Credits: 3/3
Class Notes: Combined with CAPS course CS 420.50C # 17570|
Pre Requisites: Pre-req = CS 320L
Course Attributes: