CS 579

Spring 2017 Part of Term 1

Part of Term 1
Jan 17-May 3

Computational Complexity

SHOW FINAL EXAM SCHEDULE

Credit: 4 hours.

Turing machines; determinism and non-determinism; time and space hierarchy theorems; speed-up and tape compression; Blum axioms; structure of complexity classes NP, P, NL, L, and PSPACE; complete problems; randomness and complexity classes RP, RL, and BPP; alternation, polynomial-time hierarchy; circuit complexity, parallel complexity, NC, and RNC; relativized computational complexity; time-space trade-offs.

Same as ECE 579. Prerequisite: CS 473 or CS 475.

My Favorites

My Schedule

Section Status updates every 10 minutes.

CS 579 class schedule data for spring 2017
	CRN	Type	Section	Time	Day	Location	Instructor	Section Details
	41446	Lecture-Discussion	F	11:00AM -12:15PM	WF	Siebel Center for Comp Sci	Kolla, A	Part of Term: 1 Date Range: 01/17/17-05/03/17 Restriction(s): Restricted to Graduate - Urbana-Champaign.