อัตราส่วนสำคัญของอนุประโยคต่อตัวแปรสำหรับสุ่ม 3-SAT นั้นมากกว่า 3 และน้อยกว่า 6 และดูเหมือนจะอธิบายโดยทั่วไปว่า "ประมาณ 4.2" หรือ "ประมาณ 4.25" Mezard, Parisi และ Zecchina พิสูจน์ (ในแง่ฟิสิกส์) ว่าอัตราส่วนสำคัญคือ 4.256 ในขณะที่ผู้เขียนที่หนึ่งและที่สามพิสูจน์ว่ามันคือ 4.267
What is the range of values that the critical ratio could possibly take?
แรงจูงใจสำหรับฉันที่ถามคำถามนี้คือถ้าอัตราส่วนอาจเป็นจากนั้นการลดมาตรฐานของ 3-SAT เป็น NAE-3-SAT (เปลี่ยนคำสั่งmและตัวแปรnเป็น2m ส่วนคำสั่งและm+n+1ตัวแปร) ให้อัตราส่วนของϕซึ่งดูเหมือนไม่น่าจะสวย เย็น.
1
คุณต้องกำหนดความหมายของอัตราส่วนที่จะเป็น critcal
—
Tyson Williams
ฉันยืนยันว่าคำถามนั้นชัดเจน ฉันกำลังมองหาการประมาณค่าชุดของค่าที่จะไม่ทำให้ผู้เชี่ยวชาญในชุมชนตกใจ ยกตัวอย่างเช่นฉันไม่คิดว่ามีคุณสมบัติต่ำกว่า 4 (ฉันตระหนักว่านี่เป็นเรื่องที่ขึ้นอยู่กับระยะทางส่วนตัว)
—
Andrew D. King