Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 一个稍微不同的版本的停顿问题_Algorithm_Theory_Halting Problem - Fatal编程技术网

Algorithm 一个稍微不同的版本的停顿问题

Algorithm 一个稍微不同的版本的停顿问题,algorithm,theory,halting-problem,Algorithm,Theory,Halting Problem,我被一个问题困住了,想为解决方案提供一些指导 我需要证明下一个问题是不可判定的: 输入-一个程序 问题-程序停止的可能输入数量是否大于程序不会停止的输入数量 我试图建立一个减少,在输入为偶数的情况下,对于每个偶数停止,对于每个奇数进入无限循环,并使用输入运行程序。或者,如果输入是奇数,情况正好相反,但只有在我能够证明奇数实数等于偶数实数的情况下,输入才有效。这里有一个提示 在本月开展的自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自

我被一个问题困住了,想为解决方案提供一些指导

我需要证明下一个问题是不可判定的: 输入-一个程序 问题-程序停止的可能输入数量是否大于程序不会停止的输入数量

我试图建立一个减少,在输入为偶数的情况下,对于每个偶数停止,对于每个奇数进入无限循环,并使用输入运行程序。或者,如果输入是奇数,情况正好相反,但只有在我能够证明奇数实数等于偶数实数的情况下,输入才有效。

这里有一个提示


在本月开展的自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自自˥

通常的方法是构造另一个程序,该程序可以使用此程序来解决停止问题。如果你成功了,你已经证明了原来的程序不可能存在。@sascha,很遗憾,我不适合。我试图构建一个,如果输入为偶数,则每个偶数停止,每个奇数进入无限循环,并使用输入运行程序。或者如果输入是奇数,情况正好相反,但只有当我能够证明奇数实数等于偶数实数时,输入才有效。@biziclop这也是我的方法,但是我没能想出一个好的。“BiigiLoP你能想到一个能帮助我的程序的一般描述吗?”埃迪,你可以考虑解决完全停止输入的程序的停止程序的问题。你也可以考虑写一个忽略所提供的输入的程序,但是写出一个第二个程序当作输入的数据,所以这两个组合完全忽略了原始输入,但是第二个程序把第一个输出当作输入。