হায়ারার্কি উপপাদ্যগুলি মৌলিক সরঞ্জাম। তাদের মধ্যে একটি ভাল সংখ্যা পূর্ববর্তী একটি প্রশ্নে সংগ্রহ করা হয়েছিল (দেখুন আপনি কি শ্রেণিবদ্ধতা এবং / বা শ্রেণিবদ্ধের তত্ত্বগুলি জানেন? )। কিছু জটিলতা শ্রেণীর বিচ্ছেদগুলি হায়ারার্কি উপপাদ্যগুলি থেকে সরাসরি অনুসরণ করে। যেমন সুপরিচিত বিচ্ছিন্নতার উদাহরণ: , , , ।
যাইহোক, প্রতিটি বিচ্ছেদ একটি শ্রেণিবিন্যাসের উপপাদ্য থেকে অনুসরণ করে না। খুব সাধারণ উদাহরণ হ'ল । যদিও আমরা জানি না যে তাদের কোনওটির মধ্যে অন্য রয়েছে কিনা তা এখনও সেগুলি আলাদা, কারণ এন পি বহুবর্ষীয় রূপান্তরের ক্ষেত্রে বন্ধ রয়েছে, যদিও ই নেই।
ইউনিফর্ম শ্রেণীর জন্য কিছু গভীর, নিঃশর্ত, আপেক্ষিক জটিলতা শ্রেণীর পৃথকীকরণগুলি যা কিছু শ্রেণিবদ্ধের উপপাদ্য থেকে সরাসরি অনুসরণ করে না ?