มีวิธีการที่ผู้ตรวจสอบสามารถโน้มน้าวผู้ตรวจสอบว่าการแสดงออกของ HORN-SAT บางอย่างน่าพอใจหรือไม่?
ของหลักสูตรนี้อาจดูโง่เง่าเนื่องจากมีอัลกอริธึมเชิงเส้นเวลาสำหรับ HORN-SAT ในทางตรงกันข้าม HORN-SAT เป็น P-complete ซึ่งหมายความว่ามันไม่มีอัลกอริธึมพื้นที่บันทึกยกเว้น P = L ดังนั้น จำกัด ความสามารถในการคำนวณของตัวตรวจสอบให้เป็น L ตอนนี้ตัวตรวจสอบนั้นอ่อนแอมากดังนั้นปัญหาจึงไม่ได้โง่อีกต่อไป
การบิดตัวนี้ก็คือมันสามารถพิสูจน์ได้ว่าเป็นศูนย์ความรู้