谁能说出更大的数字?  | Scott Aaronson

本文《Who Can Name the Bigger Number?》有一条鲜明主线:人们如何“命名”大数、比较大数,以及数学家和计算机科学家如何不断发明新的符号和方法来表达出超乎常人理解的大到近乎“不可思议”的数。 • 视角与“极大数”的诞生 文中带读者从简单的指数表达式(如 9999^{9^9})、到更复杂的迭代指数(tetration、Ackermann函数)乃至布西海狸数(Busy Beaver)——那些在图灵机理论中,通过“最大步数”来定义的、飞速膨胀的数。 这些数看似只是好奇心的游戏,却在现代数学和计算机科学中发挥微妙作用,比如在“不可计算函数”的讨论、在理论复杂性分析或在某些数论命题的上界估计里都能见到它们的身影。 • “观察者”同样介入其中 文章指出,所谓“更大的数”并非只是一串符号,而是离不开我们定义符号、编写规则的方式。“A 函数”“Busy Beaver”背后都意味着——是某个数学家先提出一套形式系统或图灵机模型,再在此框架下定义这些极端数值。 一旦观察者换了一套定义方式,或者在定义里藏进新的规则,那么可命名的数字就更进一步被拓宽乃至爆炸式增长。也因此,“一个数是否可被简洁表达”,很大程度上取决于我们能否想出更高阶(或更强力)的描述系统。 这一过程——无论是迭代指数、Ackermann层级,还是图灵机视角下的“可计算性”——都无一例外体现了观测和定义者的主观参与。没有人类的“符号系统”,我们连数都无法定义;没有写下规则的“观察者”,何来“谁能说出更大的数字”的比较?某种意义上,“大的数字”只在我们的视角与描述系统里才得以“成立”。 DS 曰:语言的边界决定了观察者的世界。

在一则古老的笑话里,两位贵族较劲,看谁能说出更大的数字。第一位贵族沉思良久,得意洋洋地宣布:“八十三!”第二位贵族则对他印象深刻地回答:“你赢了。”

显然,当参赛者轮流发言时,最大的数字比赛毫无意义。但如果参赛者同时写下他们的数字,彼此都不知道对方的数字呢?为了引入关于“巨型数字”的讲座,我邀请了两位观众志愿者来进行这样的尝试。我告诉他们规则:

_

你们有十五秒钟。使用标准数学符号、英语单词或两者兼用,在空白的索引卡上写下一个完整的整数——而不是无穷大。要足够精确,以便任何合理的现代数学家仅通过查看你的卡片,并在必要时参考已出版的文献,准确确定你所命名的数字。

_

因此,参赛者不能说“撒哈拉沙漠中的沙粒数量”,因为沙子会定期进出撒哈拉沙漠。也不能说“我对手的数字加一”或“任何人曾想过的最大数字加一”——同样,这些定义不明确,因为合理的数学家没有这些信息。在规则的范围内,命名更大数字的参赛者获胜。

THE END
分享
评论 抢沙发

请登录后发表评论

    暂无评论内容