นี่เป็นคำถามที่ไร้เดียงสาจากความเชี่ยวชาญของฉัน ขออภัยล่วงหน้า
การคาดคะเนของ Goldbach และคำถามที่ยังไม่ได้แก้ในคณิตศาสตร์สามารถเขียนเป็นสูตรสั้น ๆ ในแคลคูลัสภาคแสดง ตัวอย่างเช่นกระดาษของ Cook "คอมพิวเตอร์สามารถค้นพบหลักฐานทางคณิตศาสตร์เป็นประจำได้หรือไม่" กำหนดว่าการคาดเดาเป็น
ถ้าเราจำกัดความสนใจของการพิสูจน์พหุนามที่มีความยาวมากดังนั้นทฤษฎีบทที่มีการพิสูจน์ดังกล่าวจะอยู่ใน NP ดังนั้นถ้า P = NP เราสามารถตัดสินได้ว่าการคาดคะเนของ Goldbach นั้นเป็นจริงหรือไม่ในเวลาพหุนาม
คำถามของฉันคือ: เราจะสามารถแสดงหลักฐานในเวลาพหุนามหรือไม่?
แก้ไข ตามความคิดเห็นของ Peter Shor และ Kaveh ฉันควรมีสิทธิ์อ้างว่าเราสามารถตัดสินได้ว่าการคาดคะเนของ Goldbach เป็นจริงหรือไม่ถ้าจริง ๆ แล้วมันเป็นหนึ่งในทฤษฎีบทที่มีหลักฐานสั้น ๆ ซึ่งแน่นอนเราไม่ทราบ!