Bối cảnh: Tôi là một giáo dân hoàn chỉnh trong khoa học máy tính.
Tôi đã đọc về số Busy Beaver ở đây và tôi đã tìm thấy đoạn văn sau:
Nhân loại có thể không bao giờ biết giá trị của BB (6), chứ đừng nói đến giá trị của BB (7) hoặc bất kỳ số nào cao hơn trong chuỗi.
Thật vậy, đã là năm ứng cử viên hàng đầu và sáu quy tắc trốn tránh chúng ta: chúng ta không thể giải thích cách họ 'làm việc' theo cách nói của con người. Nếu sự sáng tạo thấm nhuần thiết kế của họ, thì không phải vì con người đặt nó ở đó. Một cách để hiểu điều này là ngay cả các máy Turing nhỏ cũng có thể mã hóa các vấn đề toán học sâu sắc. Theo phỏng đoán của Goldbach, rằng mọi số chẵn 4 hoặc cao hơn là tổng của hai số nguyên tố: 10 = 7 + 3, 18 = 13 + 5. Giả thuyết đã chống lại bằng chứng từ năm 1742. Tuy nhiên, chúng ta có thể thiết kế một máy Turing với, ồ, giả sử 100 quy tắc, kiểm tra từng số chẵn để xem liệu đó có phải là tổng của hai số nguyên tố hay không và liệu nó có tìm thấy một mẫu tương ứng với phỏng đoán. Sau đó, biết BB (100), về nguyên tắc, chúng ta có thể chạy máy này cho các bước BB (100), quyết định xem nó có dừng hay không, và từ đó giải quyết phỏng đoán của Goldbach.
Aaronson, Scott. "Ai có thể đặt tên cho số lớn hơn?" Ai có thể đặt tên cho số lớn hơn? Np, nd Web. Ngày 25 tháng 11 năm 2016.
Đối với tôi, có vẻ như tác giả đang gợi ý rằng chúng ta có thể chứng minh hoặc bác bỏ Giả thuyết Goldbach, một tuyên bố về vô số số, trong một số lượng tính toán hữu hạn. Có phải tôi đang thiếu một chút gì đó?