প্রমাণ করা যে এই শ্রেণীর যেকোন একটি অসম
এই ক্লাসগুলির যে কোনও একটি অসম তা প্রমাণ করা জটিলতা তত্ত্বের একটি বড় সাফল্য হবে।
জটিলতা শ্রেণিগুলির মধ্যে এবং জটিলতা শ্রেণিগুলির মধ্যে কী প্রমাণ জটিলতা তত্ত্বের জন্য একটি তাত্ত্বিক জলবিভাজিকা বোঝায়?