CS 273
Fall 2004 Part of Term 1
Part of Term 1
Aug 25-Dec 10
Aug 25-Dec 10
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:
Quantitative Reasoning II
Section Status updates every 10 minutes.
| CRN | Type | Section | Time | Day | Location | Instructor | Section Details | |
|---|---|---|---|---|---|---|---|---|
|
30107
|
Lecture-Discussion
|
P
|
2:00PM
-3:15PM
|
WF
|
Digital Computer Laboratory
|
Viswanathan, M
|
|