55小说网

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

第六百五十九章 葛立恒数和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之后可以轻松反推的数啊。”

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

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

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

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

热门小说推荐
无良交易

无良交易

老天爷你瞎了眼,居然用雷劈我?本来是个假半仙的乐天居被雷劈成真半仙,也开启了他精彩的世界。美女金钱权利,要啥有啥的生活实在太爽了...

极品大太监

极品大太监

贪财好色但却精通书法书画的典当行小职员梁薪穿越到北宋深宫之中成为一名没有净身的小太监。一方面梁薪惑乱宫闱,另一方面他又深得皇上赵佶的信任,成为皇宫太监第一人。...

斗罗大陆之王者归来

斗罗大陆之王者归来

他们毕业于史莱克学院,是被长辈老师喜爱的孩子。他们被世人称为史莱克七怪,是同辈甚至长辈羡慕的天才。他们一同升入神界,七人一同在神界生活千年。原本平凡无聊的日子被神王打破。他们终于回到了斗罗大陆。可是神界之外,真的没有让他们而恐惧的对手吗。唐三,真的仅仅是唐三而已吗。...

农女有田超给力

农女有田超给力

穿成农家好吃懒做,丑胖自私的反派小姑子,住的差,吃不饱,声名狼藉,白瑾梨表示压力很大。还好极品亲娘宠她,包子哥嫂听她话,侄子侄女拿她当老大,又有空间在手,发家致富,改变自己,和谐全家妥妥的,只是这个刚出现就险些被她害了的男人为何看着怪怪的,一开始想杀她,后来天天想跟她在一起?重生后的林沉渊满心困惑他的媳妇不是很差劲吗?为何现在如此优秀?这是一个穿越女遇上重生男,最后相濡以沫,白头到老的甜宠文!...

星空下的幻想

星空下的幻想

新书天启已上传,望大家多多支持哈。------------------------------------------------大家没事可以加群170688012讨论交流。...

靳总,别傲娇靳寒嵊

靳总,别傲娇靳寒嵊

海城市关于靳寒嵊的传闻有很多,心狠手辣阴晴不定但是没有人知道,靳寒嵊心里有一道白月光,并且经年不忘。然而,再次相见时,那个女人挽着他弟弟的胳膊。他挡在她面前ldquo想要一步登天,要找到合适的人,他给不了你想要的。rdquo她微笑着摇摇头ldquo靳总误会了,我没有那么大的野心。rdquo为了逼她就范,他一步一步切断她所有的退路。最后,她只能找上门求他。各位书友要是觉得靳总别傲娇靳寒嵊还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!靳总别傲娇靳寒嵊最新章节靳总别傲娇靳寒嵊无弹窗靳总别傲娇靳寒嵊全文阅读...

每日热搜小说推荐