ความสามารถในการดิ้นรนของปัญหาที่ทำให้สมบรูณ์แบบสมบูรณ์เป็นหลักการของฟิสิกส์ได้หรือไม่?
ฉันรู้สึกทึ่งกับการขาดหลักฐานเชิงตัวเลขจากการทดลองทางคณิตศาสตร์สำหรับหรือต่อต้านคำถาม P vs NP ในขณะที่สมมติฐานของ Riemann มีหลักฐานสนับสนุนบางอย่างจากการตรวจสอบเชิงตัวเลข แต่ฉันไม่ได้ตระหนักถึงหลักฐานที่คล้ายกันสำหรับคำถาม P vs NP นอกจากนี้ฉันไม่ได้ตระหนักถึงผลกระทบทางโลกโดยตรงของการมีอยู่ของปัญหาที่ไม่อาจตัดสินใจได้ (หรือการมีอยู่ของฟังก์ชันที่ไม่สามารถคำนวณได้) การพับโปรตีนเป็นปัญหาสมบูรณ์แบบของ NP แต่ดูเหมือนว่าจะเกิดขึ้นอย่างมีประสิทธิภาพมากในระบบชีวภาพ Scott Aaronson เสนอโดยใช้ NP Hardness Assumption เป็นหลักการของฟิสิกส์ เขากล่าวอย่างไม่เป็นทางการว่า " ปัญหาที่เกิดขึ้นอย่างสมบูรณ์ในโลกทางกายภาพนั้นยากที่จะแก้ปัญหาได้ " การสันนิษฐาน NP Hardness สันนิษฐานว่าทำไมมันยากที่จะออกแบบการทดลองทางวิทยาศาสตร์ที่ตัดสินว่าจักรวาลของเราเคารพการสันนิษฐาน NP Hardness หรือไม่? นอกจากนี้ยังมีหลักฐานเชิงตัวเลขที่ทราบจากการทดลองทางคณิตศาสตร์สำหรับหรือต่อต้านP≠NPP≠NPP\ne NPหรือไม่? แก้ไข:นี่คือการนำเสนอที่ดีโดย Scott Aaronson เรื่องIntractability การคำนวณเป็นกฎหมายของฟิสิกส์