Applying NP-Completeness
Seeing how problems are equally hard
Activities
Reading Assignment: - Chapter fourteen of What Can be Computed? A Practical Guide to the Theory of Computation
Monday: - No new presentation slides due for this week
Tuesday: - Instructor’s presentation on this week’s assigned topics
- Charette session where students collaboratively ask and answer questions
Tuesday Laboratory: - No new presentations during the laboratory session
- Complete these tasks during the laboratory session:
- Participate in an extra charette session
- Prepare for the standard charette session on Thursday
- Start working on the presentations for next week
- Read all content in the current chapter to grasp fully
Thursday: - Instructor’s presentation on this week’s assigned topics
- Charette session where students collaboratively ask and answer questions