অস্বীকৃতি: এই উত্তরটি scientists , এমন একটি অনুমানের উপর ভিত্তি করে তৈরি করা হয়েছে যা বেশিরভাগ বিজ্ঞানী দৃ strongly়ভাবে বিশ্বাস করেন, তবে আমাদের এখনও প্রমাণ করতে হয়নি। এর অর্থ হ'ল এই সমস্যাগুলি in এবং এইভাবে com-অসম্পূর্ণ হওয়ার সম্ভাবনা রয়েছে।NP NPPSPACE≠NPNPNP
আমি বলব সবচেয়ে সহজতম হ'ল ট্রু কোয়ান্টিফায়েড বুলিয়ান সূত্র এবং জেনারালাইজড ভূগোল , উভয়ই box ।PSPACE
টিকিউবিএফকে একটি পরিমাণযুক্ত বুলিয়ান সূত্র দেওয়া হয়, সূত্রটি সত্য কিনা তা পরীক্ষা করুন, the ফর্মুলার সূত্রগুলি মিথ্যা, কারণ কে মিথ্যা হিসাবে সেট করা মিথ্যা বিবৃতি দেয়।z∀x∃y∀z.[(x∨y)∧z]z
জেনারালাইজড জিওগ্রাফি একটি মজাদার খেলা ( ওয়ার্ড চেইন দেখুন ) যেখানে আপনার স্ট্রিংগুলির একটি তালিকা রয়েছে (যেমন শহরের নাম) এবং প্লেয়ার 1 নামটি দিয়ে শুরু হয় এবং প্লেয়ার 2 চিঠিটি শুরু করে একটি নাম দিয়ে উত্তর দেয় যা পূর্বের নামটি দিয়ে শেষ হয়েছিল। তারপরে প্লেয়ার 1 এর পালা, যতক্ষণ না কেউ আটকে না যায় (এই গেমটি পানীয় পানীয় হিসাবে খেলতে সুপারিশ করা হয় যেখানে বস্তুগুলি ব্যান্ড / শিল্পী, সিনেমা, শহর, রাজধানী, বিখ্যাত গণিতবিদ বা আপনার নৌকাকে যা ভাসিয়ে দেয় reasonable যিনি যুক্তিসঙ্গত সময়ের মধ্যে সাড়া দিতে পারবেন না অবশ্যই পান করা উচিত)। "প্লেয়ার 1 এর একটি বিজয়ী কৌশল আছে কি না" প্রশ্ন হিসাবে আনুষ্ঠানিক সমস্যাটি বর্ণিত হয়েছে ।