三年的计算

回文探索最终报告

通过尊尼获加
1990年5月25日

选择一个数字。反转其数字并将结果数字添加到原始编号。如果结果不是回文，请重复过程。以10为基数的所有数字最终都会变成回文吗通过这个过程？没人知道。[1]

例如，从87开始。应用此过程，我们获得：

87 + 78 = 165165 + 561 = 726726 + 627 = 13531353+3531=4884，回文

为了添加数字反转数，以生成回文，加法中不能有进位，因此每个进位这对数字的和必须小于等于9。

在这个过程中，是否所有数字最终都会变成回文未经验证，但所有小于10000的数字都经过了测试。每一个在相对较少的步骤中变成回文900个3位数，90是回文开头，735个剩下的不到5次反转和加法就可以得到a回文）。除了196人。这个号码已被携带通过P.C.Leyland的50000次反转和添加不产生回文的26000多个数字。后来，P.Anderton继续了这个过程，直到70928位数，没有遇到回文。

1987年8月12日，我太阳3/260来解决这个问题。一个程序，任务。c（c）,执行任意的反转和加法精确数字并在每个步骤后检查回文。这个程序使用不错（15）优先，清理所有可用的计算周期，同时立即让CPU恢复正常前台作业。（系统中没有明显的退化此程序运行时的性能。你必须习惯然而，您的CPU计量器始终保持在100%。）

该程序每两小时将检查点写入一个文件，并在与一组从最开始重新启动它的shell脚本结合最近的检查点，当系统正在关闭。这允许该过程在白天继续日复一日，无人干预。

近三年来，反转和添加的过程一直在继续。昨晚，午夜前五分钟，节目打印了消息：

通过2415836到达停车点。数字包含1000000位数字。

并退出。已达到内置端点；2415836之后反转和加法运算，196位已增长到100万位数没有回文。它曾经生产过吗？尽管如此，没人知道。从概率的角度来看，随着数字增长到巨大的大小下一个产生回文的可能性由于数字对的相加几率为10或更大，步长减小大量接近确定性。但有无限重复这个过程……也许吧。

经过三年的计算，我将把它保留在一百万位数。这个执行任务的程序可供您下载。如果你想自己继续这项伟大的工作，你可以下载百万位数的结果原始计算的所以你不必重复。

这有什么用？嗯，没有，真的，但是空闲循环有多有用在你的计算机？

我不打算公布这个结果，因为三年后忍受着摩托罗拉68020微处理器，I如果不重新运行，就不会对结果充满信心验证，我不会在接下来的3年里重新注册。此外，如果我等2年，我的桌子上可能会有一台电脑6个月内完成，就像慢船现象一样星际旅行：无论你什么时候离开，当你得到在那里目的地已填充由那些跟随你而来的人速度更快的船用构建后来的技术。