เรารู้ว่าปัญหาของการนับจำนวนของความพึงพอใจที่ได้รับมอบหมายในการให้สูตรทั่วไปบูล (CNF-SAT) สูตร DNF ที่กำหนดหรือแม้กระทั่งสูตร 2SAT ให้เป็น# P-สมบูรณ์ปัญหา
ตอนนี้ให้พิจารณา CNF-SAT โดยไม่มีตัวอักษรเชิงลบ (ไม่ใช่ , Aเสมอ) ปัญหาการตัดสินใจนั้นง่ายมาก (ตั้งค่าตัวแปรทั้งหมดเป็น TRUE และตรวจสอบว่าการมอบหมายนั้นเป็นไปตามสูตร) หรือไม่ แต่การนับจำนวนของการมอบหมายที่น่าพอใจเป็นอย่างไร สิ่งนี้มีอัลกอริทึมเวลาพหุนามหรือไม่? หรือเป็นปัญหา # P-complete