Read Sipser §5.2
- As you begin to read The proof of Theorem 5.15, recall: What is the language $$A_{TM} ?$$
- In the first line of the proof of Theorem 5.15, why do we state, “We let TM R decide the PCP…”?
- Give your best attempt at a summary of Theorem 5.15.