CS 273

Spring 2005 Part of Term 1

Part of Term 1
Jan 18-May 4

Intro to Theory of Computation

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

My Favorites

My Schedule

Section Status updates every 10 minutes.

CS 273 class schedule data for spring 2005
	CRN	Type	Section	Time	Day	Location	Instructor	Section Details
	31259	Lecture-Discussion	P	11:00AM -12:15PM	TR	Digital Computer Laboratory	Lavalle, S	Part of Term: 1 Date Range: 01/18/05-05/04/05 Degree Notes: Quant Reasoning II course.