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.
(C S 273) Introduction to the various aspects of the theory of computation, including the necessary background in first order predicate logic, combinatorics, and recurrence relations; asymptotics; basics of algorithm analysis; NP- completeness; formal languages and automata. Prerequisite: CS 125 and CS 173; or consent of instructor.
Section Information
| CRN | Type | Section | Time | Days | Location | Instructor |
| 31259 | lecture- discussion | P | 11:00 AM - 12:15 PM | TR | room 1320
Digital Computer Laboratory | Lavalle, S |
Quant Reasoning II course.
|
| |
