มันเกิดขึ้นกับหลาย ๆ คนที่ในบทพิสูจน์ความสมบูรณ์แบบทั้งหมดที่ฉันได้อ่าน (ที่ฉันจำได้) มันเป็นเรื่องเล็กน้อยที่จะแสดงให้เห็นว่าปัญหาอยู่ในและแสดงให้เห็นว่ามันเป็น -hard คือ ... ส่วนที่ยาก . สมบูรณ์ของปัญหาเหล่านี้คืออะไรซึ่งตัวตรวจสอบพหุนามเวลาไม่สูงมาก?