看书中文网

手机浏览器扫描二维码访问

第六百五十九章 葛立恒数和tree3数(第1页)

葛立恒数曾经被视为在正式数学证明中出现过最大的数,后来则被TREE(3)取代。

葛立恒数,被视为现在正式数学证明中出现过最大的数。它大得连科学记数法也不够用。

葛立恒数是在吉尼斯世界纪录中世界最大的「有意义」的自然数。

葛立恒(RonaldGraham,1935年10月31日-2020年7月6日,生于加州托夫特),数学家,在排程理论、拉姆齐理论、计算几何学和低差异数列均有建树。其妻亦是数学家。

葛立恒数是拉姆齐理论(Ramseytheory)中一个极其异乎寻常问题的上限解,是一个难以想象的巨型数。这个问题表述为:

连接n维超立方体的每对几何顶点,获得一个有着2^n个顶点的完全图(每对顶点之间都恰连有一条边的简单图)。将该图每条边的颜色填上红色或蓝色。那么,使所有填法在四个共面顶点上包含至少一个单色完全子图的最小n值为多少?

葛立恒数无比巨大,无法用科学记数法表示,就连a^(b^(c^(…)))这样的指数塔形式也无济于事,甚至连数学家都难以理解它。

举个例子,如果把宇宙中所有已知的物质转换成墨水,并把它放在一支钢笔中,那也没有足够的墨水在纸上写下所有这个数的位数。

事实上,这只钢笔甚至无法写出这个数的位数的位数。就是在添加多少个“的位数”也无济于事。

事实上,我们甚至无法写出在后面要添加多少个“的位数”才能被这只钢笔写出来。

不过,它可以通过利用高德纳箭号表示法的递归公式来描述。

虽然这个准确答案未知,但葛立恒数是现时所知最小的上界。

虽然这个数太大了而无法完全计算出,但葛立恒数的最后几位数可以通过简单的算法导出。其最后12位数是。

那么,葛立恒问题的答案是多少?根据一些数学家的看法,他们怀疑答案是“6”。

葛立恒数的最后500位是:

02425

04198

0652507117

0829209182

01329

0090109692

01819

0322204575

TREE(3)数是一个巨大无比的数。

tree(tree(tree(...))),多重嵌套了解一下

葛立恒数跟TREE3比可以忽略不计了,你就算把葛立恒数迭代葛立恒数次,在TREE3面前依旧是无穷小量

tree3可以计算,它是函数增长值,但要用康威廉箭号表示,葛立恒数在它面前不值一提。TREE3那个是计算机数据结构树的一个问题,是无解的。因为它可以无穷无尽增长。

看了TREE(3)的定义,感觉太美了。

无论你是一个多大的数,TREE(3)的感觉就是我都能比你大若干倍。。。

然而我TREE(3)还确实不是无穷大。。

简直跟开挂一样。。。

有人问葛立恒说:“你研究这无聊东西有什么鸟用?”

葛立恒说:“可以加密呀,如此巨大的数字,不是正常人用正常计算机可以算出来的,就是有破解的智慧也得有巨大的计算机的超算能力才能破解,一般国家不具备这样的能力。而我们的超算计算机就算葛立恒数和tree3数。”

那个人说:“这样的话确实可以让你的密码很强悍,就是知道你用了葛立恒数,也绝望的无法破解,但是你要加密和解密信息,不累吗?”

葛立恒所:“你笨吧,用Mod取余数不就得到简单结果了,也许就是二、三、五之类的个位数,拿这些加密,还会难吗?”

那个人疑惑道:“不会吧,个位数仅仅是二、三、五之类的数,难道不会被数学家轻松反推?”

葛立恒说:“你秀逗了吧,这样的数字要能反推,我们还造葛立恒数干嘛?葛立恒数就是大计算数都难以取mod之后可以轻松反推的数啊。”

那个人终于明白,超级大国的军事通信密码是极难破解的,起码破解条件也在超算计算机加持下才有希望,然而全世界没有几个国家的超算能跟美国比,计算有,但是还得在超算葛立恒数情况下倒推,就要更加强大的超算能力,或许是难以想象的天文数字。

葛立恒说:“而且,计算产生葛立恒数的方式还很简单,还快,只不过倒推极为困难而已,秘诀在这里。”

喜欢数学心请大家收藏:()数学心

本座的猫儿师尊  肥妃有福,双面王爷倾世妃  我当过的炮灰都成了宠文男主[快穿]  鬼灭RPG为美好的世界献上帝君  [综影视同人] 炮灰终结者  成就华流天王,从历经生死战开始  BOSS伪装白莲花女主杀疯了  忠犬影卫饲养法则  重生后她燃炸了  宗门全是美强惨,小师妹是真疯批  [咒回同人] 全员术师  [穿书]男主他想弄死我+番外  我把皇子养歪了  告白未果,我决定做回低调逆袭者  我说今夜无神,于是众神陨落  盛宠拽后:本宫就爱戏诸王  白夜(重生)  当绿茶反派男配想上位  快穿之大佬总是在撩我  [HP同人] 隐藏在霍格沃茨当教授  

热门小说推荐
唐阮阮傅锦川

唐阮阮傅锦川

被妹妹算计,她被迫嫁给了那个传言狠辣无情,克死了五个未婚妻的残废,所有人都说她唐阮阮嫁过去活不过新婚夜谁知道婚后她却被那男人宠上了天!傅少,夫人将您继母打了。夫人手打疼没有?傅少,听说您护内不讲理?嗯,所以你们不要欺负我夫人。晚上,唐阮阮被男人揽在怀中,听说你今天又带着三个宝贝闯祸了?唐阮阮怎...

总裁新妻太硬核

总裁新妻太硬核

意外穿越,她成为了人人唾弃的目标。都瞧不起她?没关系,既然都排着队送上来给她打脸,她当然不会客气!但唯有那个口口声声说不爱她的男人,却在她提出离婚后,死死抓着她不放!得了我的人,你就是我的傅太太。想走?没门!...

药仙不一般

药仙不一般

唯一的亲人没看到最后一眼,心有遗憾。突发车祸魂穿异界,是被算计还是被利用。屡屡遭遇祸事难到是衰神附体?瞧这个不一般的药仙如何在异界中艰难求生。...

蹉跎

蹉跎

随风开新书了,书名血弦书号1042461蹉跎完本了,有朋友说草率,也有朋友说太仓促,不过,随风在此声明,蹉跎的大纲确实是写到这里截止,其实后面也有部分情节,不过,大家真觉得王平一个个基地灭过去,然后太岁来个新旧版大对决,最后全人类毁灭,无奈之下前往火星这样的罗嗦情节有意思吗?随风觉得没有,真的,没有。当断就断,当杀就杀。总之,随风开新书了,书名血弦书号1042461蹉跎上架后也终于...

重生地主婆

重生地主婆

看高干是怎么修炼成地主婆的看私生女是怎样修炼成学霸的手握空间能种田,系统交易可益智妖魔恶鬼并不可怕,可怕的是笑着承诺帮你的伪施恩者她感激了多年的女人才是害死她们母女俩的恶魔说来说去还不是因为她是上位失败的小三女儿她就是那个所谓爱情结晶的失败品替婚受辱能想象的苦都尝了个遍重新来过,她想,好人难做,还是学坏容易系统傍身,辣手高干,学霸是她,不代嫁...

闪婚厚爱:误嫁天价老公

闪婚厚爱:误嫁天价老公

掌阅VIP2017316完结粉丝数468万点赞数500万文案简然当初以为自己嫁了一个普通男人,谁知道这个男人摇身一变,成了她公司的总裁大人。不仅如此,他还是亚洲首富盛天集团最神秘的...

每日热搜小说推荐