Log In

Recent questions tagged post-corresponding-problem

0 votes
0 answers
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.
asked Oct 19, 2019 in Theory of Computation Lakshman Patel RJIT 53 views
To see more, click for the full list of questions or popular tags.