Course Listings

2024 Fall > UGRD > CS > CS 420

An Introduction to the Theory of Computation

Course #: CS 420

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-requisite: CS 220 (grade of C- or better)

Section Class Number Schedule/Time Instructor Location
01 1444 TuTh
4:00 - 5:15 pm
Sepahyar,Soheil Wheatley W01-0005
Session: Regular
Class Dates: 09/03/2024 - 12/13/2024
Capacity: 50
Enrolled: 48
Status: Open
Credits: 3/3
Class Notes:
Pre Requisites: Pre-requisite: CS 220 (grade of C- or better)
Course Attributes:
02 3790 TuTh
11:00 - 12:15 pm
Sepahyar,Soheil McCormack M02-0404
Session: Regular
Class Dates: 09/03/2024 - 12/13/2024
Capacity: 50
Enrolled: 51
Status: Closed
Credits: 3/3
Class Notes:
Pre Requisites: Pre-requisite: CS 220 (grade of C- or better)
Course Attributes: