Rasio kritis klausa terhadap variabel untuk acak 3-SAT adalah lebih dari 3 dan kurang dari 6, dan tampaknya secara umum digambarkan sebagai "sekitar 4,2" atau "sekitar 4,25". Mezard, Parisi, dan Zecchina membuktikan (dalam pengertian fisika) bahwa rasio kritis adalah 4,256, sedangkan penulis pertama dan ketiga membuktikan bahwa itu adalah 4,267.
What is the range of values that the critical ratio could possibly take?
Motivasi saya untuk mengajukan pertanyaan ini adalah jika rasionya bisa , maka pengurangan standar 3-SAT untuk NAE-3-SAT (mengubahmklausa dannvariabel menjadi2mklausa danm+n+1variabel) memberikan rasioφ, yang tampaknya tidak mungkin tapi akan cukup keren.