Co obliczył tajemniczy mały program Turinga na komputerze w Manchesterze?

Czytam artykuł Turinga „Maszyny obliczeniowe i inteligencja” ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf ) i znalazłem fragment, w którym mówi:

Na komputerze w Manchesterze utworzyłem mały program wykorzystujący tylko 1000 jednostek pamięci, przy czym maszyna dostarczona z jedną szesnastocyfrową liczbą odpowiada drugą w ciągu dwóch sekund. Przeciwstawiłbym się każdemu, kto mógłby wyciągnąć z tych odpowiedzi wystarczającą wiedzę o programie, aby móc przewidzieć wszelkie odpowiedzi na niespróbowane wartości.

Wygląda mi to na problem z uczeniem maszynowym :) ale pomijając moje zainteresowanie AI, moje pytanie jest następujące:

Czy ktoś wie, co robił ten program?

Jestem bardzo ciekawa

PS: Pod względem długości danych wejściowych i wyjściowych podejrzewam, że był to algorytm szyfrujący, ale doceniłbym wszelkie wskazówki dotyczące rzeczywistego programu.

Masz rację, że ma to związek z szyfrowaniem, ale samo w sobie nie jest szyfrowaniem. To coś, co nazywa się haszowaniem. To, co robi jego program, to pobieranie liczby, mieszanie jej i generowanie wartości skrótu. To, co stworzył Turing, nazywa się teraz hash kryptograficznie bezpiecznym.

Nowoczesny kryptograficznie bezpieczny skrót musi wykonać następujące czynności. Hashowanie danych wejściowych powinno być łatwe, ale bardzo trudne jest „odblokowanie” danych wyjściowych w celu uzyskania danych wejściowych. W tym przypadku „bardzo trudny” zwykle oznacza „zajęłoby superkomputerowi miesiące lub lata, jeśli nie nawet dłużej”.