Che cosa calcolava il misterioso piccolo programma di Turing sul computer di Manchester?

Sto leggendo il documento "Macchine e intelligenza informatica di Turing" ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf ) e ho trovato un frammento in cui dice:

Ho installato sul computer Manchester un piccolo programma che utilizza solo 1.000 unità di memoria, per cui la macchina fornita con un numero di sedici cifre risponde con un'altra entro due secondi. Sfiderei chiunque a imparare da queste risposte sufficienti sul programma per essere in grado di prevedere qualsiasi risposta a valori non provati.

Mi sembra un problema di apprendimento automatico :) ma mettendo da parte il mio interesse per l'IA, la mia domanda è la seguente:

Qualcuno sa cosa stava facendo questo programma?

Sono molto curioso

PS: Per la lunghezza dell'input e dell'output, ho il sospetto che fosse un algoritmo di crittografia, ma apprezzerei qualsiasi indizio sul programma reale .

Hai ragione che questo ha a che fare con la crittografia, ma non è di per sé una crittografia. È qualcosa chiamato hashing. Quello che fa il suo programma è prendere un numero, l'hash e produrre l'hash. Quello che Turing ha creato ora è chiamato hash crittograficamente sicuro.

Un moderno hash crittograficamente sicuro deve fare quanto segue. Dovrebbe essere facile eseguire l'hashing dell'input, ma è molto difficile "non visualizzare" un output per ottenere l'input. In questo caso, "molto difficile" di solito significa "ci vorranno mesi o anni su un supercomputer, se non addirittura di più".