CS 273
Summer 2005 All Classes
Credit: 3 hours.
(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.
This course satisfies the General Education Criteria in
Fall 2022 for:
| CRN | Type | Section | Time | Day | Location | Instructor | Section Details | |
|---|---|---|---|---|---|---|---|---|
|
30778
|
Lecture-Discussion
|
B
|
9:00AM
-10:15AM
|
MTWR
|
1109 Siebel Center for Comp Sci
|
Bunde, D
|
|