少17吧 关注:110贴子:64,514
  • 5回复贴,共1

【讨论】海狸很忙函数

取消只看楼主收藏回复

真的,海狸真的很忙。


IP属地:北京1楼2013-02-09 17:45回复
    该函数接受输入n,返回具有n个状态的图灵机在停机之前所能打印的最大符号数量。 找到海狸很忙函数的上限等价于解决停机问题,该问题已被确定不能使用图灵机解决。


    IP属地:北京2楼2013-02-09 17:47
    回复
      海狸太忙了。


      IP属地:北京3楼2013-02-09 17:57
      回复
        。。。【你们都是海狸么。。


        IP属地:北京4楼2013-02-09 19:31
        回复
          所以你百度


          IP属地:北京7楼2013-02-10 17:08
          回复
            咱们和。


            IP属地:北京9楼2013-02-10 20:48
            回复