Grasping Computational Complexity

Discovering how efficiency matters

Activities

• Reading Assignment:
  • Chapter ten of What Can be Computed? A Practical Guide to the Theory of Computation
• Monday:
  • Retrospective presentation teams finalize GitHub pull request by 11:59 PM
  • All presentation materials must be in final form
• Tuesday:
  • Instructor’s presentation on this week’s assigned topics
  • Teams complete their final practice steps for retrospective presentations
• Tuesday Laboratory:
  • Module Two Retrospective Presentations (Half of the class)
  • Interim Executable Examination Two
  • In-person knowledge check assessment covering all material from the course
• Thursday:
  • Instructor’s presentation on this week’s assigned topics
  • Module Two Retrospective Presentations (Remaining half of the class)
  • Charette session where students collaboratively ask and answer questions

Slides

Full Screen: Week Eleven: Computational Complexity