• Topics:
• Time complexity
• Reading
• 7.3 - 7.4

Monday:

• The class NP (7.3)
• NP Completeness (7.4)

Wednesday:

• NP Completeness and the Cook-Levin theorem (7.4)
• Review for final exam

Friday:

• Reading period.  No classes.  Office hours will be from 11:00 - noon on Thursday and Friday.

Other Notes:

• Wednesday, December 5, is the last day of class.  All course material due.
• Thursday and Friday are Reading Period.  Regular office hours cease for the semester.  Office hours during Reading Period will be from 11:00 AM - Noon.
• Regular Office Hours end Wednesday, December 5
• Office Hours during the Final Exam Week will be Wednesday and Thursday, noon - 2:00 PM.
• The final exam for CSci 370 is scheduled for Friday, December 14, 8:00 AM - 10:00 AM.  It will be a mandatory, two-hour, in class, comprehensive exam. University regulations require that all students take the final exam at this date and time.  The exam will be held in our usual classroom (Thompson 383).

Return to Course Home Page