-hierarchy জটিলতা ক্লাস একটি অনুক্রমের হয় স্থিতিমাপ জটিলতা মধ্যে দেখতে জটিলতা চিড়িয়াখানা সংজ্ঞা। একটি বিকল্প সংজ্ঞা প্রথম অর্ডার যুক্তির ফর্মুলাগুলির জন্য ফাগিন সংজ্ঞা ব্যবহার করে ফ্লুম এবং গ্রোহের পাঠ্যপুস্তকটি সংজ্ঞায়িত করে ।ডব্লু [ টি ] ডব্লু [ টি ] Π টি
সর্বনিম্ন শ্রেণীর জন্য এবং অনেক প্রাকৃতিক সম্পূর্ণ সমস্যার পরিচিত, যেমন উপদল এবং স্বাধীন সেট জন্য সম্পূর্ণ হয় , এবং অদ্ভুত সেট এবং হিটিং সেটটি জন্য সম্পূর্ণ , যেখানে এই প্রতিটি সমস্যাটিকে পরামিতি হিসাবে প্রয়োজনীয় সমাধানের আকারের সাথে সম্পর্কিত সুপরিচিত -অসম্পূর্ণ সমস্যা হিসাবে সংজ্ঞায়িত করা হয় । ডব্লু [ 2 ] ডব্লু [ 1 ] ডব্লু [ 2 ] এন পি
-পৃষ্ঠে বিশেষত এবং ? জন্য উচ্চতর শ্রেণীর জন্য কোনও প্রাকৃতিক সম্পূর্ণ সমস্যা আছে কি ?ডব্লু [ 3 ] ডব্লু [ 4 ]