你们中的有些人可能对BigNum Bakeoff很熟悉,但最终却非常有趣。在某种约束和理论条件下,例如,可以运行该程序的计算机,该目标或多或少可以概括为编写一个输出最大的C程序。
本着同样的精神,我向所有语言提出了类似的挑战。条件是:
最多512个字节。
最终结果必须打印到STDOUT。这是你的分数。如果打印多个整数,则将它们串联在一起。
输出必须是整数。(注意:Infinity不是整数。)
内置常数不能大于10,但是数字/数字都可以(例如Avogadro的常数(作为内置常数)无效,但10000无效)。
当提供足够的资源来运行时,程序必须终止。
提供足够的运行资源时,打印输出必须是确定性的。
提供给您足够大的整数或bigints,以使您的程序可以运行。例如,如果您的程序要求对小于10 1,000,000的数字进行基本运算,那么您可以假定运行此功能的计算机可以处理至少10 1,000,000的数字。(注意:您的程序也可能在可处理最大10 2,000,000的数字的计算机上运行,因此仅调用计算机可处理的最大整数将不会产生确定的结果。)
为您提供了足够的计算能力,使您的程序可以在5秒内完成执行。(因此,不必担心您的程序是否已经在计算机上运行了一个小时,并且很快就无法完成。)
没有外部资源,因此不要考虑导入Ackermann函数,除非它是内置函数。
所有魔法物品都是暂时从一个大神那里借来的。
极大,未知限制
- 史蒂芬·H(Steven H),Pyth f 3 +B³F+ω²(256 26)
其中B³F是Church-Kleene的序数,其基本序列为
B³F[n] = B³F(n), the Busy Beaver BrainF*** variant
B³F[x] = x, ω ≤ x < B³F
排行榜:
简单地美丽的艺术,红宝石 ˚F ψ 0(X(Ω M + X(Ω M + 1 Ω M + 1)))+ 29(9 9 9)
史蒂芬^ h,Pyth ˚F ψ(Ω Ω)+ω2 + 183(256 27! )
漏泄嫩,Python 3中 ˚F ε 0(9 9 9)
fejfo,Python 3中 ˚F ω ω 6(F ω ω 5(9e999))
史蒂芬ħ,Python 3中 ˚F ω ω +ω2(9 9 9 99)
简单地美丽的艺术,红宝石 ˚F ω+ 35(9 9 99)
i ..,Python 2,f 3(f 3(141))
一些注意事项:
如果我们无法验证您的分数,就无法将其放在排行榜上。因此,您可能希望对程序有所解释。
同样,如果您不知道您的人数多少,请解释您的程序,我们将尽力解决。
如果您使用Loader的数字类型程序,我将把您放在一个单独的类别中,该类别称为“具有未知限制的极大”,因为就“标准的基本顺序。
数字将通过快速增长的等级进行排名。
对于那些想学习如何使用快速增长的层次结构来近似大量数字的人,我为此专门托管了一个Discord服务器。还有一个聊天室:Ordinality。
类似的挑战:
对于那些希望看到一些简单的程序,这些程序为小数值输出快速增长的层次结构的人,这里是:
Ruby:快速增长的层次结构
#f_0:
f=->n{n+=1}
#f_1:
f=->n{n.times{n+=1};n}
#f_2:
f=->n{n.times{n.times{n+=1}};n}
#f_3:
f=->n{n.times{n.times{n.times{n+=1}}};n}
#f_ω:
f=->n{eval("n.times{"*n+"n+=1"+"}"*n);n}
#f_(ω+1):
f=->n{n.times{eval("n.times{"*n+"n+=1"+"}"*n)};n}
#f_(ω+2):
f=->n{n.times{n.times{eval("n.times{"*n+"n+=1"+"}"*n)}};n}
#f_(ω+3):
f=->n{n.times{n.times{n.times{eval("n.times{"*n+"n+=1"+"}"*n)}}};n}
#f_(ω∙2) = f_(ω+ω):
f=->n{eval("n.times{"*n+"eval(\"n.times{\"*n+\"n+=1\"+\"}\"*n)"+"}"*n);n}
等等
从去f_x
到f_(x+1)
,我们添加的一个循环n.times{...}
。
否则,我们将对等所有先前的
f_ω(1) = f_1(1)
f_ω(2) = f_2(2)
f_ω(3) = f_3(3)
f_(ω+ω)(1) = f_(ω+1)(1)
f_(ω+ω)(2) = f_(ω+2)(2)
f_(ω+ω)(3) = f_(ω+3)(3)
等等