Escreva o programa mais curto possível (comprimento medido em bytes) atendendo aos seguintes requisitos:
- sem entrada
- saída é stdout
- a execução termina eventualmente
- o número total de bytes de saída excede o número de Graham
Suponha que os programas sejam executados até a finalização "normal" em um computador ideal 1 capaz de acessar recursos ilimitados e que as linguagens de programação comuns sejam modificadas, se necessário (sem alterar a sintaxe) para permitir isso. Devido a essas suposições, podemos chamar isso de uma espécie de experiência Gedanken.
Para começar, aqui está um programa Ruby de 73 bytes que calcula f ω + 1 (99) na hierarquia de rápido crescimento :
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 EDIT: Mais precisamente, suponha que estamos pegando um sistema existente e modificando-o apenas para não ter limite superior no tamanho do armazenamento (mas é sempre finito). Os tempos de execução das instruções não devem ser modificados, mas presume-se que a máquina seja ideal, pois não terá limite superior na vida útil de operação.