图灵在曼彻斯特计算机上神秘的小程序计算了什么？

我正在阅读Turing的“计算机与智能计算”论文（https://www.csee.umbc.edu/courses/471/papers/turing.pdf），发现其中有一段片段：

我在曼彻斯特计算机上设置了一个仅使用1,000个存储单元的小程序，通过该程序，提供了一个16位数字的计算机会在两秒钟内回复另一个。我无视任何人从这些答复中学习到的有关程序的足够知识，以便能够预测对未尝试值的任何答复。

在我看来，这似乎是机器学习的问题:)但撇开我对AI的兴趣，我的问题如下：

有谁知道什么该方案是在做什么？

我很好奇

PS：从输入和输出的长度来看，我怀疑这是一种加密算法，但是我希望您能从实际程序中获得任何线索。

没错，这与加密有关，但它本身并不是加密。这就是所谓的哈希。他的程序所做的是取一个数字，对其进行哈希处理，然后输出哈希值。图灵创建的内容现在称为加密安全哈希。

现代的密码安全哈希必须执行以下操作。散列输入应该很容易，但是很难“散列”输出以获得输入。在这种情况下，“非常困难”通常表示“超级计算机将花费数月或数年，甚至更长的时间。”