逗比小说网

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

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

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

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

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

君为客  末世后我成了疯批alpha们的安抚剂  第三十年明月夜  我在死亡副本当管理员  死神不来了  神魔剑玄录  攻略对象变成室友后,他不对劲  枭鸢  还是修仙吧  怪物崽崽和他的怪物监护人  上流假象  我真没想在过去的年代当学霸  穿到虫族和军雌相亲  小仓鼠今天有猫了吗  迷津蝴蝶  新搬来的邻居  兽世养山君[种田]  撩惹疯批顶E,笨蛋少爷他逃了  杀了那个妖鬼  夸夸我的神探祖父穿越爹  

热门小说推荐
傅爷怀里的假千金真绝了

傅爷怀里的假千金真绝了

前世的时瑾不仅是公认的恋爱脑大花瓶,更是时家抱错的假千金,落了个惨死的下场。重生后的时瑾,控干了脑子里的水分,智商上线,抱紧金大腿,展事业虐渣两不误。一无所知的众人,还在等着看她闹笑话。真千金只要时瑾肯留下,我还缺一个保姆。未婚夫父辈订好的婚约怎么能够不作数?必须和真千金履行婚约。时家众人离开了时家,看她怎么在娱乐圈混?黑粉被潜规则就是她唯一的宿命!不久后。时瑾因为和国际富吃饭被拍而被黑上热搜,众人嘲笑她果然只能靠身体混圈。国际富和亲生妹妹吃饭有问题?a时瑾时瑾和级国际巨星出入酒店,被狗仔追了三天三夜。国际巨星和亲生女儿讨论剧本有问题?a时瑾某天,时瑾被某国际神秘大佬按在墙上,吻得眼尾泛滥起绯红。记者撞见后,纷纷收起了相机亲戚?试戏试得有点过啊!!!神秘大佬亲自己老婆有问题?a时瑾...

宠婚似火:慕少娇妻18岁

宠婚似火:慕少娇妻18岁

关于宠婚似火慕少娇妻18岁第一次见他,这个禽兽,欺负她!第二次见他,妈蛋,趁火打劫老娘的坏人第三次见他,这个恶魔!坑货!第四次见他,救我就是为了钱!混蛋!嘤嘤嘤!陆音离怎么想都觉得自己的人...

龙图腾II

龙图腾II

主人公夏海当过兵,却得罪了人,落个退役的下场,夏海人很热心,可是却也坏在热心上面。一次偶然的见义勇为却不想成了穿越大军的一员,来到了远古时代,但是,夏海却发现,这里并不原始。这里有着大大小小的部落。这里已经有了大的部落联盟,或者称呼为诸侯国也不错。这里是一个实力为尊的世界,这个世界的个体力量几乎异常的强大。夏海该如...

快穿之奈何反派不做人

快穿之奈何反派不做人

系统世间万物,善恶只在一念之差,善可恶,而恶周小舟该揍该杀该灭!系统恶,也可回头是岸,重新做人,为时不晚。周小舟懂了,反派,快住手,放下屠刀!反派滚!周小舟好哒。反派滚回来!周小舟给你脸了是不是!信不信我教你重新做人!如果您喜欢快穿之奈何反派不做人,别忘记分享给朋友...

五爷又想静静了

五爷又想静静了

古穿今的静妃只想岁月静好vs五爷一心要拉静妃上天。静妃,曾经也算宠妃,皇帝死后她又活了五十年,没想到眼一闭一睁,成了十八岁的小姑娘。只是这姑娘太惨了点。静妃娘娘当务之急,得活下来。姜黼,一个活着的传奇,名门望族姜家又一位无冕之王。年仅二十八岁集中西医于大成,但医者不自医,算命的都说他活不过三十岁。姜五爷眼看要上天了,天上掉下个静妃娘娘。本书又名你就是我的命静妃娘娘静静的,我像乌龟还能再活八百年。姜五爷姑娘,醒醒,春天到了。如果您喜欢五爷又想静静了,别忘记分享给朋友...

我,董卓,爱民如子

我,董卓,爱民如子

我叫董卓,人在汉末,是位穿越者。我很不满意穿越到这个又老又丑的胖子身上,幸好有个特殊的辅助系统。只要我爱民如子,坚定站在贫苦打工人这一无产阶级的阵营,系统就可以帮助我将肥肉变肌肉,胖脸变瓜子脸,实现逆生长和变帅的梦想。我原以为这事儿很简单,没想到那群歪瓜裂枣的手下满堂的士大夫还有各地诸侯,居然敬酒不吃吃罚酒!如果您喜欢我,董卓,爱民如子,别忘记分享给朋友...

每日热搜小说推荐