我如何证明某些东西是图灵可识别的?

时间:2014-02-11 19:10:55

标签: turing-machines

我需要证明自然数字是图灵可识别的。我该如何开始? 我理解图灵可识别和图灵可判定的基本定义,但我很难将其应用于校样

0 个答案:

没有答案