คำถามของคุณน่าจะถูกใช้เป็นประโยคได้ดีกว่า "ทฤษฎีความซับซ้อนจะได้รับผลกระทบอย่างไรจากการค้นพบหลักฐานที่แสดงว่า P = NP เป็นอิสระจากระบบสัจพจน์จริงที่เป็นทางการ?"
เป็นการยากที่จะตอบคำถามนี้ในบทคัดย่อเช่นในกรณีที่ไม่เห็นรายละเอียดของการพิสูจน์ ดังที่ Aaronson กล่าวไว้ในบทความของเขาการพิสูจน์ความเป็นอิสระของ P = NP จะต้องใช้ความคิดใหม่อย่างรุนแรงไม่ใช่แค่เรื่องทฤษฎีความซับซ้อน แต่เกี่ยวกับวิธีการพิสูจน์ความเป็นอิสระ เราจะทำนายผลที่ตามมาของความก้าวหน้าที่รุนแรงซึ่งรูปร่างของเราในปัจจุบันไม่สามารถคาดเดาได้อย่างไร
ยังมีข้อสังเกตสองสามข้อที่เราสามารถทำได้ ในการปลุกของการพิสูจน์ความเป็นอิสระของสมมติฐานต่อเนื่องจาก ZFC ที่ (และต่อมาจาก ZFC + พระคาร์ดินัลขนาดใหญ่) ขนาดใหญ่จำนวนมากของผู้คนได้มารอบ ๆ เพื่อมุมมองที่ว่าสมมติฐาน continuum คือไม่ใช่เรื่องจริงไม่ใช่เท็จ เราสามารถถามได้ว่าผู้คนในทำนองเดียวกันจะได้ข้อสรุปว่า P = NP เป็น "ไม่จริงหรือเท็จ" ในการพิสูจน์ความเป็นอิสระ (เพื่อการโต้แย้งเราสมมติว่า P = NP ได้รับการพิสูจน์โดยอิสระจาก ZFC + ขนาดใหญ่ ๆ ความจริงที่สำคัญ) ฉันเดาไม่ได้ โดยทั่วไปแล้ว Aaronson บอกว่าเขาจะไม่ทำ ทฤษฎีบทที่ไม่สมบูรณ์ข้อที่สองของ Goedel ไม่ได้นำใครที่ฉันรู้มาโต้แย้งว่า "ZFC สอดคล้องกัน" นั้นไม่จริงหรือเท็จคำแถลงและคนส่วนใหญ่มีความเชื่อมั่นอย่างแรงกล้าว่าคำแถลงเกี่ยวกับคณิตศาสตร์ - หรืออย่างน้อยคำพูดเกี่ยวกับเลขคณิตนั้นง่ายเหมือน "P = NP" คือ - ต้องเป็นจริงหรือเท็จ การพิสูจน์ความเป็นอิสระก็จะถูกตีความว่าเป็นการบอกว่าเราไม่มีทางกำหนดว่า P = NP และ P NP เป็นกรณีใด≠
เราสามารถถามได้ว่าผู้คนจะตีความสถานการณ์ของประเทศนี้ว่าบอกเราหรือไม่ว่ามีบางสิ่ง "ผิด" กับคำจำกัดความของ P และ NP บางทีเราควรจะทำใหม่รากฐานของทฤษฎีความซับซ้อนด้วยคำนิยามใหม่ที่ทำงานได้ง่ายกว่า? เมื่อมาถึงจุดนี้ฉันคิดว่าเราอยู่ในขอบเขตของการเก็งกำไรและไร้เดียงสาที่เราพยายามข้ามสะพานที่เรายังไม่ได้รับและพยายามแก้ไขสิ่งต่าง ๆ ที่ยังไม่พัง นอกจากนี้ยังไม่ชัดเจนว่าจะมีอะไรเกิดขึ้นจะ "เสีย" ในสถานการณ์นี้ นักทฤษฎีการตั้งค่ามีความสุขอย่างสมบูรณ์สมมติว่าสัจพจน์ขนาดใหญ่ที่พวกเขาพบว่าสะดวก ในทำนองเดียวกันนักทฤษฎีที่ซับซ้อนก็อาจมีความสุขอย่างสมบูรณ์ในโลกอนาคตสมมุตินี้โดยสมมติว่าความจริงที่แยกออกมาว่าพวกเขาเชื่อว่าเป็นความจริงแม้ว่าพวกเขาจะพิสูจน์ไม่ได้ก็ตาม
ในระยะสั้นไม่มีอะไรมากตามเหตุผลจากการพิสูจน์ความเป็นอิสระของ P = NP ใบหน้าของทฤษฎีความซับซ้อนอาจเปลี่ยนแปลงอย่างสิ้นเชิงในแง่ของการพัฒนาอันน่าอัศจรรย์ แต่เราเพียงแค่ต้องรอดูว่าการพัฒนานั้นมีลักษณะอย่างไร