Page 1 of 1

Let A be a language such that A ≤m PCP and ETM ≤m A. What can you say about A? Briefly explain your answer.

Posted: Fri May 20, 2022 5:02 pm
by answerhappygod
Let A be a language such that A ≤m PCP and ETM ≤m A. What can
you say about A? Briefly explain your answer.