พื้นหลัง: ฉันเป็นคนธรรมดาที่สมบูรณ์ในด้านวิทยาศาสตร์คอมพิวเตอร์
ฉันกำลังอ่านเกี่ยวกับหมายเลข Busy Beaver ที่นี่และฉันพบข้อความต่อไปนี้:
มนุษยชาติอาจไม่เคยรู้คุณค่าของ BB (6) สำหรับบางคนโดยเฉพาะอย่างยิ่งของ BB (7) หรือจำนวนที่สูงกว่าใด ๆ ในลำดับ
อันที่จริงแล้วผู้เข้าแข่งขันห้าและหกอันดับต้นนั้นหลบเลี่ยงเรา: เราไม่สามารถอธิบายได้ว่าพวกเขา 'ทำงาน' อย่างไรในแง่ของมนุษย์ หากความคิดสร้างสรรค์เป็นแบบของการออกแบบมันไม่ได้เป็นเพราะมนุษย์ใส่ไว้ในนั้น วิธีหนึ่งในการทำความเข้าใจนี้คือแม้แต่เครื่องทัวริงขนาดเล็กก็สามารถเข้ารหัสปัญหาทางคณิตศาสตร์ที่ลึกซึ้งได้ ใช้การคาดคะเนของ Goldbach ว่าทุก ๆ หมายเลขคู่ 4 หรือสูงกว่านั้นจะเป็นผลรวมของจำนวนเฉพาะสองตัว: 10 = 7 + 3, 18 = 13 + 5 การคาดเดานั้นต่อต้านหลักฐานมาตั้งแต่ปี 1742 แต่เราสามารถออกแบบเครื่องทัวริงด้วยสมมุติว่า 100 กฎที่ทดสอบแต่ละเลขคู่เพื่อดูว่าเป็นผลรวมของสองช่วงเวลาและหยุดเมื่อใดและถ้าพบตัวอย่างที่ การคาดคะเน จากนั้นรู้ว่า BB (100) โดยหลักการเราสามารถเรียกใช้เครื่องนี้เป็นขั้นตอน BB (100) ตัดสินใจว่าจะหยุดหรือไม่และแก้ไขการคาดเดาของ Goldbach
Aaronson, Scott "ใครสามารถตั้งชื่อหมายเลขที่ใหญ่กว่านี้" ใครสามารถตั้งชื่อหมายเลขที่ใหญ่กว่าได้ Np, nd Web 25 พ.ย. 2559
ดูเหมือนว่าฉันชอบผู้เขียนแนะนำว่าเราสามารถพิสูจน์หรือหักล้างการคาดเดา Goldbach คำสั่งเกี่ยวกับตัวเลขจำนวนอนันต์ในการคำนวณจำนวน จำกัด ฉันคิดถึงคนอื่นบ้างไหม?