扑满大师

javascript铁粉群,301493184

停机问题

大名鼎鼎的停机问题


通俗的说,停机问题就是判断任意一个程序是否会在有限的时间之内结束运行的问题。

简单证明


假设程序p1(prog)能判断任意程序prog是否能在有限时间内停机

再假设另有程序p2如下:

    if(p1(p2)){
        while(1);
    }else{
        return;
    }

如果我们说p1能判断p2是否停机,那么p1(p2)为true,则while(1),进入死循环,矛盾;
得证

阅读更多
版权声明:欢迎转载,欢迎加群 https://blog.csdn.net/u013782762/article/details/52357424
个人分类: js杂记
上一篇最长子串
下一篇JavaScript运算符中的隐式转换规律
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭