ผู้เชี่ยวชาญหลายคนเชื่อว่าการคาดเดานั้นเป็นความจริงและใช้ในผลลัพธ์ของพวกเขา ความกังวลของฉันคือความซับซ้อนขึ้นอยู่กับการคาดเดา
ดังนั้นคำถามของฉันคือ:
ตราบใดที่คาดเดาไม่สามารถพิสูจน์ได้เรา / ควรพิจารณาว่าเป็นกฎแห่งธรรมชาติตามที่ระบุไว้ในใบเสนอราคาจาก Strassen หรือไม่? หรือเราควรปฏิบัติต่อมันในฐานะที่เป็นการคาดเดาทางคณิตศาสตร์ ที่อาจพิสูจน์หรือหักล้างสักวันหนึ่ง?
อ้างถึง:
"หลักฐานสนับสนุนสมมุติฐานของ Cook และ Valiant นั้นท่วมท้นและผลที่ตามมาจากความล้มเหลวของพวกเขานั้นช่างประหลาดมากจนสถานะของพวกเขาอาจเปรียบเทียบกับกฎทางกายภาพมากกว่าการคาดเดาทางคณิตศาสตร์ทั่วไป"
[คำยกย่องของ Volker Strassen ต่อผู้ชนะรางวัล Nevanlinna, Leslie G. Valian ในปี 1986]
ฉันถามคำถามนี้เมื่ออ่านโพสต์ผลฟิสิกส์ใน TCS? . มันอาจจะเป็นที่น่าสนใจที่จะต้องทราบว่าความซับซ้อนของการคำนวณมีความคล้ายคลึงกับฟิสิกส์ (เชิงทฤษฎี): ผลการพิสูจน์ความซับซ้อนที่สำคัญหลายอย่างได้รับการพิสูจน์โดยสมมติว่าในขณะที่ทฤษฎีฟิสิกส์ กฎหมายทางกายภาพ ในแง่นี้สามารถพิจารณาสิ่งที่ต้องการ 2 กลับไปที่ผลการทดลองทางฟิสิกส์ใน TCS? :
TCS (อาจจะเป็นส่วนหนึ่งของสาขาวิทยาศาสตร์ธรรมชาติหรือไม่)
ชี้แจง:
(คำตอบของ cf Suresh ด้านล่าง)
มันถูกกฎหมายหรือไม่ที่จะบอกว่าคาดเดาในทฤษฎีความซับซ้อนนั้นเป็นพื้นฐานที่เป็นกฎทางกายภาพในฟิสิกส์เชิงทฤษฎี (ดังที่ Strassen กล่าว)