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


10

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 .

Risposte:


2

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ù".


Di solito pensiamo che un hash abbia un dominio illimitato, mentre in questo caso il dominio e l'intervallo sono gli stessi. In questo senso, è più simile a una funzione a senso unico. Tuttavia, sia una hash che una funzione a senso unico sono in realtà facili da calcolare, mentre qui il punto è che sembra casuale, come una funzione pseudocasuale.
Yuval Filmus,

2
Grazie @JorgePerez! So cos'è un hash, la mia domanda era più simile: quale hash ha implementato? Ci sono delle note su questo? Forse ha pubblicato l'algoritmo? Scusa se non sono stato chiaro :)
nanaki

2
Hai un riferimento che puoi citare?
Raffaello
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.