How to design algorithm to recognize a undecidable problem?

前端 未结 0 1988
孤独总比滥情好
孤独总比滥情好 2020-12-22 23:12

If we are asked to design an algorithm to recognize a undecidable problem, like { | TM M accepts exactly two string}, can we just run universal TM to the input to recogniz

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