สิ่งที่ทราบเกี่ยวกับการเปลี่ยนเฟสในปัญหา # P-Complete มีการเปลี่ยนเฟสที่แตกต่างกันสำหรับ # DNF-k-SAT และ # CNF-k-SAT หรือไม่
อัปเดต:
อย่างที่ทราบมีการเปลี่ยนเฟสใน Random k-SAT ที่การแก้ปัญหาเริ่มจากง่ายไปยากและกลับไปง่ายอีกครั้ง ฉันต้องการทราบว่ามีปรากฏการณ์เช่นนี้สำหรับปัญหา # P-Complete หรือไม่ ที่สำคัญกว่านั้นถ้ามีการเปลี่ยนเฟสจะเป็นแบบเดียวกันกับ # CNF-k-SAT และ # DNF-k-SAT หรือไม่
ฉันคิดว่ามีการเปลี่ยนเฟสบางประเภทสำหรับ # CNF-k-SAT ในทางกลับกันฉันไม่คิดว่าจะมีการเปลี่ยนเฟสสำหรับ # DNF-k-SAT และปัญหาจะยากขึ้นเมื่อเราเพิ่มส่วนคำสั่งเพิ่มเติม ....