Що обчислила загадкова маленька програма Тьюрінга на комп’ютері в Манчестері?

Я читав документ "Обчислювальна техніка та інтелект" Тьюрінга ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf ) і знайшов фрагмент, в якому він говорить:

Я встановив на комп’ютері Манчестера невелику програму, використовуючи лише 1000 одиниць пам’яті, за допомогою якої машина, що постачається з одним шістнадцятизначним номером, відповідає на іншу протягом двох секунд. Я б заперечував комусь дізнатися з цих відповідей, достатніх про програму, щоб мати можливість передбачити відповіді на неперевірені значення.

Мені це здається проблемою машинного навчання :), але, відкладаючи мою зацікавленість у AI, моє питання таке:

Хтось знає, що робила ця програма?

Мені дуже цікаво.

PS: За довжиною вводу та виводу, я підозрюю, що це алгоритм шифрування, але я вдячний за будь-яку підказку до фактичної програми.

Ви маєте рацію, що це стосується шифрування, але це не шифрування саме по собі. Це щось, що називається хешування. Що його програма робить, це взяти номер, хеш і вивести хеш. Те, що створив Тьюрінг, зараз називається криптографічно захищеним хешем.

Сучасний криптографічно захищений хеш повинен робити наступне. Це має бути легко хешировать вхід, але дуже важко «розім’яти» вихід, щоб отримати вхід. У цьому випадку "дуже важко" зазвичай означає, що "на суперкомп'ютер пішло б місяці чи роки, якщо не навіть довше".