编写满足以下要求的最短程序(长度以字节为单位):
- 没有输入
- 输出到标准输出
- 执行最终终止
- 输出字节总数超过Graham的数量
假设程序运行到能够访问无限资源的理想计算机1上的“正常”终止,并且在必要时修改了通用编程语言(无需更改语法)以允许这样做。基于这些假设,我们可以称其为Gedanken实验。
首先,这是一个73字节的Ruby程序,该程序在快速增长的层次结构中计算fω+ 1(99):
f=proc{|k,n|k>0?n.times{n=f[k-1,n]}:n+=1;n};n=99;n.times{n=f[n,n]};puts n
1编辑:更准确地说,假设我们采用现有系统并对其进行修改,以使其对存储大小没有上限(但始终是有限的)。在指令的执行,时间不应该被修改,但该机被认为是因为它会对它的工作寿命没有上限理想。