যে কোনও প্রাকৃতিক সংখ্যাকে একটি বিট ক্রম হিসাবে বিবেচনা করা যেতে পারে, তাই প্রাকৃতিক সংখ্যাকে ইনপুট করা 0-1 অনুক্রমের ইনপুট দেওয়ার সমান, তাই প্রাকৃতিক ইনপুটগুলির সাথে এনপি-সম্পূর্ণ সমস্যাগুলি অবশ্যই উপস্থিত রয়েছে। তবে এমন কোনও প্রাকৃতিক সমস্যা রয়েছে, যেমন সমস্যাগুলির কিছু এনকোডিং এবং বিশেষ ব্যাখ্যার ব্যবহার করে না? উদাহরণস্বরূপ "না নে প্রাইম?" এ জাতীয় প্রাকৃতিক সমস্যা, তবে এটি একটি পি। বা "3, 5, এন, এন আকারের স্তরের সাথে নিম খেলাটি কে জিতবে?" আর একটি সমস্যা যা আমি প্রাকৃতিক বিবেচনা করি তবে আমরা এটি পি-তে থাকতেও জানি I আমি এনপির পরিবর্তে অন্যান্য জটিলতা ক্লাসেও আগ্রহী।
আপডেট: এমিল জেবেকের নির্দেশ অনুসারে, এটি নির্ধারণ করতে যে কোনও x 2 + b y - c = 0 এর সাথে প্রাকৃতিক বিষয়ের কোনও সমাধান রয়েছে NP- সম্পূর্ণ। প্রাকৃতিক হিসাবে আমার মনে এটি ছিল ঠিক এটি, এখানে এখানে ইনপুটটি কেবল একটির পরিবর্তে তিনটি সংখ্যা।
আপডেট 2: এবং চার বছরেরও বেশি অপেক্ষা করার পরে, ড্যান ব্রুমলেভ একটি "আরও ভাল" সমাধান দিয়েছেন - নোট করুন যে এলোমেলোভাবে হ্রাসের কারণে এটি এখনও সম্পূর্ণ হয়নি।