S3E19. 会做数学证明的“忙碌海狸”,以及比TREE(3)还大的“不可计算数”

2023-07-16 16:07:3315:27 8451

用户评论

表情0/300

枪侠的枪

这不就死循环了吗?

如果给我一台时光机

听这个睡的是真香

听友231313202

《接触》里主人公就通过超越数判定信息是智慧文明发来的

豆芽在线

不可计算数我是否可以理解为无穷大或者无限多数字组合

听友250800292

但是BBn的计算估计很难,因为计算BB4888,就需要考虑哥德巴赫猜想图灵机本身是否可以在有限步停机。而且我感觉BBn数的存在性是不一定的。一个不可判定命题的n状态图灵机,我们对它是无法判断其在有限步内是否停机的,这导致了停机和不停机外第三种状态出现。而这种状态将导致BBn的不可计算(字面意义的)以至于我们只能断言BBn有限,但我们永远无法计算它。由此哥德巴赫猜想和黎曼猜想还是可能是无法判断的。

猜你喜欢
19. vegetables

颜色、服装、动物、身体、家庭、天气、零食、数字、形状、快餐、情绪、宠物等20个生活常见主题,涵盖生活方方面面。全书共包含230+英语认知词句。每个主题均由一个核...

by:北京阳光博客

19.First, Second, Third

《GrammarToolkit》系列套书共24本,由美国陪你读书语言研究与发展中心出品,带孩子在欣赏绘本故事的同时学会语法知识。这套书分别讲述了情态动词、介词...

by:北京阳光博客

19. 玛蒂娜学芭蕾

从1954年第一册《玛蒂娜在农场》于比利时出版,玛蒂娜这个自信、乐观、优雅、独立的女孩已经陪伴了全世界数不清的小读者69个年头,并广受大家喜爱。她的故事被...

by:北京阳光博客

19.孩子的问题都是父母的问题

每个孩子的生命都是与众不同,独一无二的,没有什么方法,经验,心得,而是以孩子洞见自身,言传身教,潜移默化,身体力行,不要在陪伴孩子的问题上分身乏术,多听一听孩子...

by:绽放自己_芬芳四溢

19.耶格系统迈向未来书友会

(想交流和进我读书群的听友,威X,pbez666)我们致力于教育人们获得财务自由,每一天,我们都在和家人,朋友,邻居,合作伙伴甚至完全陌生的人共同学习,一起分享...

by:财务自由阿凡达

LXG | 19.我们的后人类未来

福山在1989年提出现已家喻户晓的宣示,我们所知的历史已臻于终点。十年后,他修正自己的论点:我们还没抵达历史终点,因为,我们仍未臻于科学终点。在这部著作中...

by:听雨轩_2020

历代名家词集精华录 | 19.白雨斋词话

《历代名家词集》共二十二册,精选唐、宋、清共13位词人词作合成二十一册,再加经典词话一册,尽收历代词作精华。分别是:1.温韦词集(温庭筠、韦庄),聂安福导读;2...

by:听雨轩_2020

学会做减法

有人说在很多人的心里,都生长着一片欲望森林。或许,是某个物件,抑或许,是某个人、某件事。从当初如获至宝的喜悦,到后来可有可无的淡漠。由此,家里无用的物件越堆越...

by:海霞煦时