ในกระดาษของ Ben-Dor / Halevi [1] มันได้รับการพิสูจน์อีกครั้งว่าถาวรคือ - สมบูรณ์ ในส่วนหลังของกระดาษพวกเขาแสดงสายการลด ในขณะที่ค่าถาวรจะถูกเก็บไว้ตลอดห่วงโซ่ เนื่องจากจำนวน satiesfying ที่ได้รับมอบหมายของสูตร 3SATสามารถรับได้จากค่าถาวรจึงเพียงพอที่จะคำนวณค่าถาวรของ -matrix สุดท้าย จนถึงตอนนี้ดีมาก
แต่ก็เป็นที่ทราบกันดีว่าถาวรของ -matrix จะเท่ากับจำนวนของจ้อที่สมบูรณ์แบบในปกคู่ฝ่ายGคือกราฟจากเมทริกซ์( 0 T 0 ) และจำนวนนี้สามารถคำนวณได้อย่างมีประสิทธิภาพถ้าGกลายเป็นภาพถ่าย (โดยใช้อัลกอริทึม Kastelyens)
ดังนั้นโดยรวมแล้วหมายความว่าบางคนสามารถคำนวณจำนวนการกำหนด satiesfying ของสูตรบูลีนหากกราฟสุดท้ายGคือภาพถ่าย
เนื่องจากการฝังตัวของขึ้นอยู่กับสูตรΦอย่างมากความหวังก็คือว่ามีสูตรบางอย่างที่นำไปสู่การแบ่งเป็นสองส่วนระหว่างแนวระนาบ ไม่มีใครรู้ว่ามันเคยถูกสอบสวนว่ามีโอกาสมากแค่ไหนที่Gจะเป็นภาพถ่าย
เนื่องจากการนับวิธีแก้ปัญหา satiesfying นั้นสมบูรณ์แบบกราฟจะเป็นกราฟที่ไม่ใช่ภาพถ่าย แต่แน่นอนไม่สามารถหาคำแนะนำเกี่ยวกับหัวข้อนี้ได้
[1] Amir Ben-Dor และ Shai Halevi ศูนย์ถาวรคือ # p-complete หลักฐานที่ง่ายกว่า ในการประชุมสัมมนาครั้งที่ 2 ของอิสราเอลเรื่องทฤษฎีระบบคอมพิวเตอร์หน้า 108-117, 1993. Natanya, Israel