এটা অনেক ঘটেছে যে সব -completeness প্রমাণাদি আমি পড়েছি (আমি মনে করতে পারেন যে), এটা দেখানোর জন্য যে একটি সমস্যা রয়েছে সবসময় তুচ্ছ ব্যাপার , এবং দেখাচ্ছে যে এটা -hard ... কঠিন অংশ । কি -complete সমস্যার এই যার বহুপদী টাইম যাচাইকারীতে অত্যন্ত অ তুচ্ছ হয়?