(আন) সিদ্ধান্ত গ্রহণের প্রশ্নে বেশিরভাগ উন্মুক্ত সমস্যার মানচিত্র তৈরি করার জন্য মোটামুটি প্রাকৃতিক উপায় রয়েছে। বেশিরভাগ খোলামেলা সমস্যাগুলি সাধারণত প্রমাণযোগ্য বা অযোগ্য বলে পরিচিত হয় না।
ওয়েবে পি বনাম এনপি সমস্যার অনিশ্চয়তা সম্পর্কে কিছু অনানুষ্ঠানিক বিভ্রান্তি রয়েছে , যা কঠোরভাবে সিদ্ধান্ত নেওয়া সমস্যা নয়, সুতরাং এর অনিবার্যতা সম্পর্কে কথা বলা প্রযুক্তিগতভাবে সঠিক নয়। তবে অন্যদিকে নিম্নরূপ এবং অগ্রহণযোগ্যতার মধ্যে নীচের হিসাবে একটি ঘনিষ্ঠ / প্রাকৃতিক যোগসূত্র বলে মনে হচ্ছে।
উদাহরণস্বরূপ বিবেচনা করুন
LxO(nx)
এই ভাষা কি সিদ্ধান্ত গ্রহণযোগ্য? এটি মূলত পি বনাম এনপি সমস্যা এবং এর সহজাত (আন?) প্রবণতার সাথে নিবিড়ভাবে বাঁধা (এমনকি, কার্যত অভিন্ন) এমন একটি ভাষা সম্পর্কে একটি প্রশ্ন an
পি বনাম এনপি হিসাবে "বর্ণনা করার পক্ষে সহজ" হিসাবে এটির জন্য কেবল টিএমএস , বিগ ও রানটাইম স্বরলিপি , ননডেটেরিনিজম যা মোটামুটি সহজ (টিসিএসের সর্বাধিক প্রাথমিক ধারণাগুলি) এবং স্নাতক স্তরে শেখানো হয় বা কোন উপহার হিসাবে ধারণার প্রয়োজন requires হাই স্কুল ছাত্র বুঝতে পারে।
প্রকৃতপক্ষে এনপি বনাম পি / পলিটিও উন্মুক্ত, এবং একইভাবে সিদ্ধান্ত গ্রহণযোগ্যতা সম্পর্কে একটি মুক্ত প্রশ্নে ম্যাপ করা যেতে পারে এবং এনপি সম্পূর্ণরূপে স্বীকৃতি দেওয়ার জন্য এটি ন্যূনতম (একঘেয়ে?) সার্কিটগুলির বৃদ্ধি সম্পর্কে মোটামুটি সাধারণ সমস্যা হিসাবে বলা যেতে পারে সমস্যা (যেমন চক্র)।