看看小说网

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

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

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

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

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

我一枪一剑杀穿大陆  新人驾到  穿到八零,我自带锦鲤系统!  暗无  我的徒弟不对劲  穿成商户女摆烂,竟然还要逃难!  摊牌了,我爹是绝顶高手!  混迹娱乐圈的日子  至尊战皇  玄灵界都知道我柔弱可怜但能打  译文欣赏:博伽瓦谭  大明:开局气疯朱元璋,死不登基  农夫是概念神?三叶草了解一下!  快穿之炮灰得偿所愿  哦豁!虐文炮灰不干了!  重生在宝可梦,我的后台超硬  国运:拥有多重身份的我很合理吧  永恒大陆之命运  在下潘凤,字无双  宗门全是美强惨,小师妹是真疯批  

热门小说推荐
(快穿)欲之咒

(快穿)欲之咒

简介白秋意身中诅咒,若没有解药,浑身就如同被人剔骨刮肉一样痛男人的精液,就是她的解药第一个世界闺蜜绿了我之后,我睡了她哥小片段白秋意借字多难听啊,不如我卖身给你吧,她往季裴承那边靠了靠,声音压低,妹妹还是雏哦,哥哥可以给妹妹破个瓜嘛。你看我像是随便给人破瓜的人?季裴承。去床上。季裴承道。你硬了吗?白秋意问。季裴承没说话,直接把她的手牵过来,往胯间按。小弟弟好精神呀,白秋意道,哥就在这里要了妹妹吧,妹妹湿哒哒的走不动。你说话一直这么没遮拦?那要看对谁了,对你是的~阅读小贴士1女主非善类,为达目的可以出卖身体的那种QωQ2女主三观不代表本作者三观QωQ3每个世界的男女主不一定是处QωQ关于收费按千字50的标准收费,每个故事都会免费一些章节关于更新日更,有事会在留言板留言点击我要评分可以给作者投珠每天可以免费投送两颗珍珠哦...

1号新妻:老公,宠上瘾!

1号新妻:老公,宠上瘾!

被继母逼迫,她走投无路,和神秘富豪签定协议嫁进豪门。婚后三年,富豪老公把她宠上天。只除了没有生下继承人。豪华别墅里,裴七七气愤地将报纸砸在男人身上这上面说我是不下蛋的母鸡,唐煜,明明就是你的问题。男人放下报纸,一本正经地赞同小妻子的话怎么能乱写呢,你分明属猪!唐!煜!她气得跳脚!男人轻笑有没有孩...

非凡人生(娇艳人生)

非凡人生(娇艳人生)

非凡人生凌轩是这个都市的主角,他身上发生的一切,应该是男人们都渴望得到的。他的经历,就是一个个娇艳美女组合而成的酸甜苦辣爱恨情仇非凡人生绝非一般的人生故事,娇艳人生,不走寻常路。非凡人生延续面包作品的一贯风格,更清新,更自然,更现代!总结只有一句YY,只有YY,男人的YY,最尽情的YY!...

兵王传说

兵王传说

一场人质救援行动中,因为救援失败而一蹶不振的龙牙队员张正选择退役归隐,此后国家神秘的龙牙小组真正意义上失去了最尖锐的兵器。几年后的张正再次出现势必要将这世界搅动得天翻地覆。...

君少心头宝,夫人哪里跑

君少心头宝,夫人哪里跑

从我身上下去。男人的声音透着几分无奈和隐忍。我不。少女摇头,双手死死抱住身下的男人。听话,你这样我没法睡。以前我都是趴你身上睡的。那不一样你现在是人。京城杀伐果断,残暴冷血的神秘大当家意外被只小奶猫所救,从此化身猫奴,跌了一众下属的下巴。然而当有一天睡醒发现怀里的小奶猫变成了俏生生的软萌小丫...

特种高手

特种高手

(都市热血小说)叶龙曾是世界上公认的文武奇才,所到之处,再强大的敌人也得望风而逃。然而,就是这样的叱咤风云人物却突然放弃耀眼光环,回到灯红酒绿的都市保护大小姐!他性格冷酷张狂,为达到目的不择手段!凭借惊人的本能和超人的智力,在繁华的天骄市上演一场激情四射的热血人生!PS本书读者群128492045(豆丹家族)...

每日热搜小说推荐