จะมีผลใด ๆ ที่สำคัญหรือไม่หาก SAT มีข้อพิสูจน์ที่ไม่ได้อธิบายเกี่ยวกับเอ็กซ์โพเนนเชียลมากที่สุดหรือยิ่งกว่านั้นยิ่งกว่านั้น SAT มีอัลกอริธึมแบบช่วงชิง
4
มันจะพิสูจน์หักล้างสมมติฐานเวลาแบบเอ็กซ์โพเนนเชียลซึ่งมีผลกระทบต่าง ๆ (ครอบคลุมในบทความวิกิพีเดีย)
—
Artem Kaznatcheev
@ArtemKaznatcheev ความคิดเห็น -> คำตอบ?
—
Suresh Venkat
@SureshVenkat รู้สึกอึดอัดใจที่จะให้คำตอบเมื่อ Ryan Williams สามารถให้คำตอบที่ดีกว่าได้มาก ฉันให้ตอนนี้ แต่ฉันหวังว่า Ryan และคนอื่น ๆ
—
Artem Kaznatcheev
ถ้าคำตอบคือถูกต้องก็ไม่สำคัญว่าใครจะทำให้มัน :)
—
Suresh Venkat
ขออภัย Artem คำตอบของฉันจะไม่เจ๋งกว่าของคุณมากนัก ... ฉันคิดว่าสิ่งหนึ่งที่จะเพิ่มอาจเป็นเพราะ ETH นั้นเป็นเท็จแสดงถึงวงจร superlinear ใหม่ที่ต่ำกว่าขอบเขต (กระดาษเดียวกัน)
—
Ryan Williams