# Recent questions tagged post-corresponding-problem

0 votes
0 answers
1
In the proof of Theorem $5.15$, we modified the Turing machine $M$ so that it never tries to move its head off the left-hand end of the tape. Suppose that we did not make this modification to $M$. Modify the $PCP$ construction to handle this case.
To see more, click for the full list of questions or popular tags.