อาจารย์ของฉันทำคำสั่ง
ปัญหาอัน จำกัด ใด ๆ ไม่สามารถทำให้สมบูรณ์ได้
เขากำลังพูดถึงของซูโดกุในเวลาที่พูดอะไรบางอย่างตามเส้นที่สำหรับซูโดกุ 8x8 มีวิธีแก้ปัญหาที่ จำกัด แต่ฉันจำไม่ได้ว่าเขาพูดอะไร ฉันจดบันทึกย่อที่ฉันยกมา แต่ก็ยังไม่เข้าใจจริงๆ
Sudoku ของ NP นั้นสมบูรณ์ถ้าฉันไม่ผิด ปัญหากลุ่มนั้นยังเป็นปัญหาแบบ NP-Complete และถ้าฉันมีปัญหาแบบกลุ่ม 4 คนนี่เป็นปัญหาที่ไม่แน่นอนที่เป็นปัญหาแบบ NP-Complete หรือไม่