View schedules for
|
|
|
 |
CS 273
Intro to Theory of Computation
Credit: 3 hours.
This course satisfies the General Education Criteria for a
Quant Reasoning II course.
Finite automata and regular languages; pushdown automata and context-free languages; Turing machines and recursively enumerable sets; computability and the halting problem; undecidable problems; computational complexity and NP-completeness. Prerequisite: CS 125 and either CS 173 or MATH 213.
Section Information
| CRN | Type | Section | Time | Days | Location | Instructor |
| 30107 | lecture- discussion | P | 12:30 PM - 01:45 PM | TR | room 100
Materials Science and Eng Bld | Lavalle, S |
Quant Reasoning II course.
|
| |
