ধরে নিলাম যে পি! = এনপি, আমি বিশ্বাস করি এটি দেখানো হয়েছে যে এমন সমস্যা আছে যা পি তে নেই এবং এনপি-কমপ্লিট নয়। গ্রাফ আইসোমর্ফিজম এমন একটি সমস্যা বলে অনুমান করা হয়।
এনপিতে এরকম আরও 'স্তর' থাকার কোনও প্রমাণ আছে কি? অর্থাত্ পি থেকে শুরু করে এনপিতে সমাপ্তি ঘটে এমন তিনটিরও বেশি শ্রেণির একটি শ্রেণিবদ্ধ, যেমন প্রতিটি একে অপরের যথাযথ সুপারস্টেট?
এটা কি সম্ভব যে শ্রেণিবিন্যাস অসীম?
1
হায়ারার্কিজ হায়ারারচি নয়!
—
txwikinger
@txwikinger। স্থির :-)
—
আর্যভট্ট