傻大方


首页 > 人文>生活 >

halting problem的oracle可以计算出所有的函数吗( 二 )



按关键词阅读:


是一个 ordinal notation 有 halting problem的oracle可以计算出所有的函数吗
halting problem的oracle可以计算出所有的函数吗
【halting problem的oracle可以计算出所有的函数吗】 上面的各种对象都是 feedback 可计算的。

■网友
以字符串为输入的所有函数的数量是不可数的。只要你的模型中的每一个机器都可以用自然语言文字,或者二进制之类的方法表达,因为这些都可数,这种模型就不可能计算出所有函数。
■网友
本质上你想问的是一个不可数集携带的信息能否规约为一个可数集携带的信息。而确实存在自然数集的子集能够编入不可数集的信息,更准确的说是一个大基数。所以问题应该是,拥有该神谕的图灵机能否计算所有函数?


来源:(未知)

【】网址:http://www.shadafang.com/c/gx04219A5092020.html

标题:halting problem的oracle可以计算出所有的函数吗( 二 )


上一篇:咋创造用户需求

下一篇: 「迪丽」本以为迪丽热巴参加创造营够意外了,看到创3的他,网友:合体了


生活

#波胆什么意思#波胆什么意思 足球波胆怎么买?

阅读(38)

波胆分为上半场波胆和下半场波胆。波胆买中今后倍数怎么算的?加时赛不算,猜比分竞猜的是全场90分钟(含伤停补时)时光内的比赛结不雅,加时赛和点球大年夜战都不算。足彩比分游戏就是彩平易近选定1场比赛,对该场比赛在全场90分钟(含伤停补时)的具体比分结不雅...

生活

兰陵王@古代四大美女家喻户晓,那四大美男是谁,他们的结局如何

阅读(15)

其实关于古代四大年夜美男的说法不一,不像四大年夜美男那样,获得全国人平易近的看法同一。今天要说的┞封四大年夜美男,只是个一一种说法,也是最常见的说法。他们分别是潘安、宋玉、兰陵王、卫玠。古代第一美男,潘安潘安,本名潘岳,是西晋的文学家、政治...