อีกทางเลือกหนึ่งเรียกว่า NP-C หรือ NPC, NP-complete เป็นการจำแนกปัญหาทางด้านวิทยาการคอมพิวเตอร์ที่สามารถตรวจสอบได้ แต่ไม่สามารถแก้ไขได้ด้วยคอมพิวเตอร์ในระยะเวลาที่เหมาะสม "NP" ย่อมาจาก "เวลาพหุนามที่ไม่ได้กำหนด" และหมายถึงระยะเวลาที่คอมพิวเตอร์ใช้ในการตรวจสอบว่าปัญหาได้รับการแก้ไขแล้ว

ตัวอย่างเช่นปัญหา NP-complete มีความสำคัญในการเข้ารหัสซึ่งเป็นสิ่งสำคัญที่ต้องทราบว่าสามารถเดารหัสผ่านได้หรือไม่หากมีเวลาเพียงพอในการลองใช้ตัวอักษรและตัวเลขร่วมกันแบบสุ่ม

วิทยาการคอมพิวเตอร์, NPC, เงื่อนไขการเขียนโปรแกรม