একটি স্বজ্ঞাত পন্থা হিসাবে, বিবেচনা করুন যে এনপি-সম্পূর্ণ সমস্যার তাত্ক্ষণিক ঘটনাগুলি সাধারণ ক্ষেত্রে যতটা শক্ত হয় না। বাইনারি সন্তুষ্টিযোগ্যতা (স্যাট) এনপি-সম্পূর্ণ, তবে এটি এ ভি বি সি সি ডি ডি ভি এর সমাধান সন্ধান করা তুচ্ছ ... জটিলতা অ্যালগরিদমগুলি কেবল সবচেয়ে খারাপ ক্ষেত্রেই আবদ্ধ হয়, গড়ের ক্ষেত্রে বা 90% কেস না ।
সহজ কিছুতে এনপি-সম্পূর্ণ সমস্যা হ্রাস করার সহজ উপায় হ'ল শক্ত অংশগুলি বাদ দেওয়া। এটা প্রতারণা, হ্যাঁ। তবে প্রায়শই অবশিষ্ট অংশগুলি বাস্তব বিশ্বের সমস্যা সমাধানের জন্য এখনও কার্যকর। কিছু ক্ষেত্রে, "সহজ" এবং "হার্ড" এর মধ্যে লাইন আঁকাই সহজ। আপনি টিএসপির প্রতি ইঙ্গিত করার সাথে সাথে "সাধারণ" দিকনির্দেশের আশেপাশে সমস্যাটি সীমাবদ্ধ করার কারণে অসুবিধাতে প্রবল হ্রাস রয়েছে other অন্যান্য সমস্যার জন্য , সহজ এবং শক্ত অংশগুলি আলাদা করার জন্য বাস্তব-জীবনের দরকারী উপায়গুলি খুঁজে পাওয়া শক্ত।
সিএস এবং গণিতের ক্ষেত্রটি পুরোপুরি ছেড়ে যেতে, একটি পুরানো গাড়ি বিবেচনা করুন। আপনার বন্ধু এটি চালাতে চায়। যদি আপনাকে তাকে বলতে হয়, "আরে, গাড়িটি নিখুঁতভাবে কাজ করে Just এটি 95mph এর উপরে নেবেন না There এমন একটি বাজে ঝাঁকুনি রয়েছে যা আপনাকে রাস্তায় ফেলে দেয়," সম্ভবত এটি কোনও বড় কথা নয়। আপনার বন্ধু সম্ভবত এটি যে কোনওভাবেই শহর ঘিরে নিতে চেয়েছিল। তবে, যদি আপনাকে তাকে বলতে হয়, "আপনাকে 1 ম থেকে 2 ষ্ঠ দিকে যাওয়ার জন্য ডানদিকে ছোঁড়াতে হবে, বা ইঞ্জিনটি স্টল করবে", আপনার বন্ধুটির পক্ষে কিছুটা ছোট প্রশিক্ষণ ছাড়াই শহরের আশেপাশে গাড়ি ব্যবহার করা আরও কঠিন hard
তেমনিভাবে, যদি কোনও এনপি-সম্পূর্ণ সমস্যা কেবল বিদেশী ক্ষেত্রেই সমস্যা পেতে দেখা দেয় তবে সাবডোমেনগুলি দেখলে এটি জটিলতাটি দ্রুত হ্রাস করে। যাইহোক, যদি এটি সাধারণত ঘটে যাওয়া ক্ষেত্রে অসুবিধাজনিত হয় তবে এমন অনেক দরকারী সাবডোমেন নেই যা শক্ত অংশটি এড়িয়ে চলে।