reduction from ALLtm to Etm

前端 未结 0 1344
轮回少年
轮回少年 2020-11-22 01:51

I am trying to understand why this "proof" of Etm undecidability is wrong.

ALLtm={ < M >|M is a TM, L(M)=∑*}

ETM={< M >|M is a TM, L(M)=∅

相关标签:
回答
  • 消灭零回复
提交回复
热议问题