O que o pequeno programa misterioso de Turing no computador de Manchester calculou?

Estou lendo o artigo "Máquinas e inteligência computacional" de Turing ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf ) e encontrei um fragmento no qual ele diz:

Instalei no computador Manchester um pequeno programa usando apenas 1.000 unidades de armazenamento, em que a máquina fornecida com um número de dezesseis dígitos responde com a outra dentro de dois segundos. Eu desafiaria qualquer um a aprender com essas respostas o suficiente sobre o programa para poder prever quaisquer respostas a valores não experimentados.

Parece um problema de aprendizado de máquina para mim :) mas, deixando de lado meu interesse pela IA, minha pergunta é a seguinte:

Alguém sabe o que esse programa estava fazendo?

Eu sou muito curioso

PS: Pelo tamanho da entrada e da saída, suspeito que seja um algoritmo de criptografia, mas eu apreciaria qualquer pista do programa real .

Você está certo que isso tem a ver com criptografia, mas não é por si só. É algo chamado hash. O que o programa dele faz é pegar um número, fazer o hash e gerar o hash. O que Turing criou agora é chamado de hash criptograficamente seguro.

Um hash criptograficamente seguro moderno deve fazer o seguinte. Deve ser fácil hash da entrada, mas muito difícil 'unhash' uma saída para obter a entrada. Nesse caso, "muito difícil" geralmente significa "levaria meses ou anos em um supercomputador, se não até mais".