সুতরাং আমি ধারণাটি বুঝতে পারি যে সিদ্ধান্তের সমস্যাটি হিসাবে সংজ্ঞায়িত করা হয়েছে
P এর মতো কোন পথ কি আছে যে ব্যয়টি সি এর চেয়ে কম?
এবং আপনি যে পথটি পেয়েছেন তা যাচাই করে আপনি সহজেই এটি সত্য পরীক্ষা করতে পারেন।
তবে, এই মাপদণ্ডের সাথে মানানসই কোনও পথ যদি নেই? সেরা পাথ টিএসপি সমস্যা সমাধান না করে আপনি "না" এর উত্তরটি কীভাবে যাচাই করবেন এবং সেরাটির সন্ধান করতে সি-এর চেয়ে খারাপ খরচ রয়েছে?
ব্যক্তিগতভাবে, আমি কেবল ক্লাস এনপি বলতে পলিটাইম যাচাইকরণ শুনেছি, তবে কখনও এই সীমাবদ্ধতাটি দেখিনি যে এর অর্থ শুধুমাত্র "হ্যাঁ, এখানে সমাধান রয়েছে" এর উত্তরগুলি যাচাই করা। এটি কল্পনা করা স্বজ্ঞাত বলে মনে হচ্ছে যে পলি-টাইমে আপনাকে কোনও সমাধান যাচাই করতে সক্ষম হতে হবে।
—
wjmccann