ความละเอียดเป็นรูปแบบการพิสูจน์ความไม่น่าพอใจของ CNF การพิสูจน์ความละเอียดเป็นการหักลอจิคัลของประโยคว่างสำหรับประโยคเริ่มต้นใน CNF โดยเฉพาะอย่างยิ่งประโยคเริ่มต้นใด ๆ ที่สามารถอนุมานได้และจากสองประโยคและประโยคสามารถอนุมานได้เช่นกัน การหักล้างเป็นลำดับของการหักเงินซึ่งลงท้ายด้วยประโยคว่าง ∨ B
หากมีการใช้การหักล้างเราสามารถพิจารณาขั้นตอนที่ทำให้ส่วนคำสั่งบางอย่างอยู่ในหน่วยความจำ ในกรณีที่ต้องใช้ส่วนคำสั่งที่ไม่ใช่เริ่มต้นอีกครั้งและไม่ได้อยู่ในหน่วยความจำอีกต่อไปอัลกอริทึมควรจะต้องเริ่มต้นอีกครั้งตั้งแต่เริ่มต้นหรือจากคนในหน่วยความจำ
ให้จำนวนข้อที่เล็กที่สุดที่จะถูกเก็บไว้ในหน่วยความจำเพื่อไปยังส่วนคำสั่งที่ว่างเปล่า นี้เรียกว่าพื้นที่ประโยคซับซ้อนของFเราบอกว่าคือเป็นที่น่าพอใจF S p ( F ) = ∞ F
ปัญหาที่ฉันแนะนำคือ: พิจารณา CNF สองอันและและปล่อย CNF
ความสัมพันธ์ของกับและคืออะไร?S p ( A ) S p ( B )
ที่เห็นได้ชัดบนปกเป็น-1 นี่คับ