Apa yang dihitung program kecil misterius Turing di komputer Manchester?

Saya membaca makalah "Mesin komputer dan kecerdasan" Turing ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf ) dan menemukan sebuah fragmen di mana ia berkata:

Saya telah mengatur di komputer Manchester sebuah program kecil yang hanya menggunakan 1.000 unit penyimpanan, di mana mesin tersebut dilengkapi dengan satu nomor enam belas angka yang dibalas dengan yang lain dalam waktu dua detik. Saya akan menantang siapa pun untuk belajar dari balasan ini cukup tentang program untuk dapat memprediksi balasan apa pun dengan nilai yang belum dicoba.

Sepertinya masalah pembelajaran mesin bagi saya :) tetapi mengesampingkan minat saya pada AI, pertanyaan saya adalah sebagai berikut:

Adakah yang tahu apa yang sedang dilakukan program ini?

Saya sangat ingin tahu.

PS: Dengan panjang input dan output, saya menduga itu adalah algoritma enkripsi, tapi saya akan menghargai petunjuk apa pun untuk program yang sebenarnya .

Anda benar bahwa ini ada hubungannya dengan enkripsi, tetapi itu bukan enkripsi per se. Itu sesuatu yang disebut hashing. Apa yang dilakukan oleh programnya adalah mengambil nomor, hash, dan menampilkan hash. Apa yang diciptakan Turing sekarang disebut hash yang aman secara kriptografis.

Sebuah hash modern yang aman secara kriptografis harus melakukan hal berikut. Seharusnya mudah untuk hash input, tetapi sangat sulit untuk 'melepas' output untuk mendapatkan input. Dalam hal ini, "sangat sulit" biasanya berarti "akan butuh berbulan-bulan atau bertahun-tahun pada superkomputer, jika tidak lebih lama lagi."