未知题型

停机问题就是看能否找到一个测试程序,它能判断出任意的程序在接收了某个输入并执行后,能不能终止。若能,则停机问题可解,否则,不可解。 ()

【参考答案】

不可解。停机问题(Halting Problem)是计算机科学中的一个著名问题,由阿兰·图灵(Alan Turing)在......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)