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)
Offered in:
2023 Fall
| Section | Class Number | Schedule/Time | Instructor | Location | |
|---|---|---|---|---|---|
| 01 | 1467 | TuTh 4:00 - 5:15 pm |
Tran,Duc | McCormack M02-0404 | |
|
Session:
Regular
Class Dates:
09/05/2023 - 12/13/2023
Capacity:
50
Enrolled:
49
Status:
Open
Credits:
3/3
Class Notes:
Pre Requisites:
Pre-requisite: CS 220 (grade of C- or better)
Course Attributes:
|
|||||
| 02 | 4032 | TuTh 11:00 - 12:15 pm |
Tran,Duc | Wheatley W01-0005 | |
|
Session:
Regular
Class Dates:
09/05/2023 - 12/13/2023
Capacity:
45
Enrolled:
50
Status:
Closed
Credits:
3/3
Class Notes:
Pre Requisites:
Pre-requisite: CS 220 (grade of C- or better)
Course Attributes:
|
|||||
2024 Fall
| 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:
50
Status:
Closed
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 | Wheatley W01-0005 | |
|
Session:
Regular
Class Dates:
09/03/2024 - 12/13/2024
Capacity:
50
Enrolled:
50
Status:
Closed
Credits:
3/3
Class Notes:
Pre Requisites:
Pre-requisite: CS 220 (grade of C- or better)
Course Attributes:
|
|||||
2024 Spring
| Section | Class Number | Schedule/Time | Instructor | Location | |
|---|---|---|---|---|---|
| 01 | 6468 | MW 2:30 - 3:45 pm |
Chang,Stephen T | McCormack M03-0407 | |
|
Session:
Regular
Class Dates:
01/22/2024 - 05/08/2024
Capacity:
40
Enrolled:
41
Status:
Closed
Credits:
3/3
Class Notes:
Pre Requisites:
Pre-requisite: CS 220 (grade of C- or better)
Course Attributes:
|
|||||
| 03 | 14355 | TuTh 4:00 - 5:15 pm |
Tran,Duc | University Hall Y02-2130 | |
|
Session:
Regular
Class Dates:
01/22/2024 - 05/08/2024
Capacity:
20
Enrolled:
20
Status:
Closed
Credits:
3/3
Class Notes:
Pre Requisites:
Pre-requisite: CS 220 (grade of C- or better)
Course Attributes:
|
|||||