-
2 $\开始组$ 如果你感到困惑的是如何用丢番图方程写下一个递归可枚举集,你难道不应该问一个更一般的问题来代替吗? $\端组$ – 乔楚园 2010年1月22日0:05 -
1 $\开始组$ 原谅我,但这正是我所要求的。 写下这样的方法对于证明这种方法的存在既是必要的,也是充分的。 $\端组$ – 桑德·雷蒙德 2010年1月22日3:11 -
2 $\开始组$ 是的,但答案中描述的方法不需要任何关于Matiyasevich定理的知识。 (此外,吹毛求疵的是,通常没有必要写下一些东西来表明它的存在。) $\端组$ – 乔楚园 2010年1月22日11:52