COT 6410: Computational Complexity

(Fall 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 6:00PM - 7:15PM HEC 0117

Class Meeting Dates: 8/24/2009 - 12/14/2009

Notice

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

Notice (2009-11-20)
Homework assignment: Reduction.docx

Notice (2009-11-20)
Presentation Schedule: COT6410_Schedule.xlsx

Additional Materials and Resources

Contents Downloads
Course Syllabus Syllabus.doc
PR: COT5400 COT5400Info.pdf
Computational Complexity (ppt version) COT6410.ppt
Lower Bound of Sorting LowerBoundSorting.doc
Order Notation Order_Notation.doc
Run Time Table RunTimeTable.pdf
Vertex Cover to HC VC2HC.doc
HC Graph HCGraph.jpg
Vertex Cover to HC-2 VC2HC_2.doc
3SAT to VC 3SAT2VC.doc
3SAT to DM 3SAT2DM.doc
Cook's Theorem CooksTheorem.doc
Security Set SecuritySet.pptx
Reduction Key ReductionKey.docx