COT 6410: Computational Complexity

(Spring 2010)

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 103

Class Meeting Dates: 11/01/2010 ~ 03/05/2010

Notice

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

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
HC Graph HCGraph.jpg
Comments on VC to HC Comments on VC to HC
VC to HC VC2HC.doc
3SAT to VC 3SAT2VC.doc
Secure Sets SecureSets.doc

Keys to Exams

Exams Keys
Exam I Key2ExamI.docx

Presentations