সাধারণত, দক্ষ অ্যালগরিদমে একটি বহুপদী রানটাইম এবং তাত্পর্যপূর্ণ-বৃহত সমাধানের স্থান থাকে। এর অর্থ হ'ল সমস্যাটি দুটি ইন্দ্রিয়তে সহজ হতে হবে: প্রথমত, সমস্যাটি বহুবচনীয় ধাপে সমাধান করা যেতে পারে এবং দ্বিতীয়ত, সমাধানের স্থানটি খুব কাঠামোগত তৈরি করতে হবে কারণ রানটাইম কেবল সম্ভাব্য সমাধানের সংখ্যায় বহুবৈজ্ঞানিক।
যাইহোক, কখনও কখনও এই দুটি ধারণা বিভক্ত হয় এবং একটি সমস্যা কেবল প্রথম অর্থেই সহজ। উদাহরণস্বরূপ, আনুমানিক অ্যালগরিদম এবং প্যারামিটারাইজড জটিলতার একটি সাধারণ কৌশল (মোটামুটিভাবে) এটি প্রমাণ করার জন্য যে সমাধানের স্থানটি বাস্তবে নাবিক সংজ্ঞার চেয়ে অনেক ছোট আকারের মধ্যে সীমাবদ্ধ করা যেতে পারে এবং তারপরে এই সীমাবদ্ধ স্থানটির সেরা উত্তর খুঁজতে ব্রুট-ফোর্স ব্যবহার করুন to । যদি আমরা কোনও অগ্রাধিকারগুলি সম্ভব উত্তরগুলিতে আমাদের বলতে বাধা দিতে পারি, তবে n possible 3 সম্ভাব্য উত্তরগুলি সন্ধান করতে পারি, তবে আমাদের এখনও প্রত্যেকটি পরীক্ষা করে নেওয়া দরকার, তবে কিছুটা অর্থে এই জাতীয় সমস্যাগুলি এখনও "শক্ত" যার মধ্যে ব্রুট-ফোর্সের চেয়ে ভাল আর কোনও অ্যালগোরিদম নেই।
বিপরীতভাবে, যদি আমাদের সম্ভাব্য উত্তরগুলির দ্বিগুণ-তাত্পর্যপূর্ণ সংখ্যার সাথে সমস্যা হয় তবে আমরা কেবল এটি কেবলমাত্র ক্ষতিকারক সময়ে সমাধান করতে পারি, তবে আমি বলতে চাই যে এই জাতীয় সমস্যাটি "সহজ" ("কাঠামোগত") আরও ভাল হতে পারে শব্দ) যেহেতু রানটাইম কেবলমাত্র সমাধান স্থানের আকারের লগ।
সমাধানের জায়গার আকারের তুলনায় দক্ষ অ্যালগরিদম এবং ব্রুট-ফোর্স বা কঠোরতার মধ্যে ব্যবধানের ভিত্তিতে কঠোরতার মতো কিছু বিবেচনা করে এমন কোনও কাগজপত্র কি কেউ জানেন?