User: ใครคิดถึงความคิดของความสมบูรณ์ของ NP
Assistant: ความคิดนี้ถูกเสนอโดยสตีเฟ่นคุกในปี 1978 ความคิดคือปัญหา NP-complete เป็นปัญหาที่ยากที่สุดที่สามารถแก้ไขได้ในเวลาหลายประการ ซึ่งหมายความว่ามีอัลกอริทึมเวลาหลายประการสําหรับการแก้ปัญหา แต่ไม่จําเป็นต้องเร็วขึ้น