Chương trình nhỏ bí ẩn của Turing trên máy tính Manchester đã tính toán những gì?

Tôi đang đọc bài báo "Máy tính và trí thông minh" của Turing ( https://www.csee.umbc.edu/cifts/471/ con / turing.pdf ) và tìm thấy một đoạn trong đó anh ta nói:

Tôi đã thiết lập trên máy tính Manchester một chương trình nhỏ chỉ sử dụng 1.000 đơn vị lưu trữ, theo đó máy được cung cấp một số mười sáu chữ số trả lời với nhau trong vòng hai giây. Tôi sẽ thách thức bất cứ ai học hỏi từ những câu trả lời này đủ về chương trình để có thể dự đoán bất kỳ câu trả lời nào cho các giá trị chưa được kiểm tra.

Nó trông giống như một vấn đề máy học đối với tôi :) nhưng đặt sự quan tâm của tôi sang AI sang một bên, câu hỏi của tôi là như sau:

Có ai biết những gì chương trình này đang làm gì?

Tôi rất tò mò.

PS: Theo độ dài của đầu vào và đầu ra, tôi nghi ngờ đó là một thuật toán mã hóa, nhưng tôi sẽ đánh giá cao bất kỳ manh mối nào về chương trình thực tế .

Bạn đúng rằng điều này có liên quan đến mã hóa, nhưng nó không phải là mã hóa. Đó là một thứ gọi là băm. Những gì chương trình của anh ta làm là lấy một số, băm nó và xuất ra hàm băm. Những gì Turing tạo ra bây giờ được gọi là hàm băm bảo mật bằng mật mã.

Một hàm băm mật mã hiện đại phải làm như sau. Sẽ rất dễ dàng để băm đầu vào, nhưng rất khó để 'tháo' một đầu ra để có được đầu vào. Trong trường hợp này, "rất khó" thường có nghĩa là "sẽ mất nhiều tháng hoặc nhiều năm cho một siêu máy tính, nếu không thậm chí lâu hơn."