COT 6410: Computational Complexity

(Spr 2009)

Instructor

Dr. Ronald D. Dutton
Office: HEC Room 204
Voice: (407) 823-2920
E-mail: dutton@cs.ucf.edu
Web: http://www.cs.ucf.edu/~dutton/
Office Hours: TBA, and by appointment


Class Meeting Time: Tu/Th 1:30PM - 2:45PM HEC 0103

Class Meeting Dates: 1/7/2009 - 5/4/2009

First Exam Date: Thursday 03/05/2009 in class

Notice

Notice (2009-01-7)
This is a notice. More notices may be posted here, please check them at your leisure.

Additional Materials and Resources Presentations

Contents Downloads
Course Syllabus syllabus.doc
Computational Complexity (pptx version) ComputationalComplexity.pptx
Computational Complexity (pdf version) Computational Complexity.pdf
Cook's Theorem< Cook.doc
Halting Problem Halting.doc
Subset Sum SubsetSum.doc
3SAT to 3Colorability 3SAT23COL.doc and 3SAT23Colorability.doc

Presentations