Applying Turing Reductions
Explore a new way to prove uncomputability
Activities
Reading Assignment: - Chapter seven of What Can be Computed? A Practical Guide to the Theory of Computation
Monday: - No presentations slides due since start of new module
Tuesday: - Instructor’s presentation on this week’s assigned topics
Tuesday Laboratory: - No new presentations during the laboratory session
- Complete these tasks during the laboratory session:
- Make sure that you have created all GitHub repositories
- Make token requests as needed for work in module one
- Complete all remaining work from module one
- Read all content in the current chapter to grasp fully
- Prepare for the interactive discussion session on Thursday
Thursday: - Instructor’s presentation on this week’s assigned topics
- Charette session where students collaboratively ask and answer questions