বহু স্তরের শ্রেণিবিন্যাসের প্রতিটি স্তরের অন্তর্ভুক্ত are পি আই , , এবং সহ বিভিন্ন জটিলতা ক্লাস । উন্নত পরিভাষার অভাবের জন্য, আমি এগুলি এবং অন্য যে কোনওটিকে বহুপদী শ্রেণিবিন্যাসের i এবং i + 1 স্তরের মধ্যবর্তী শ্রেণি হিসাবে উল্লেখ করব । এই প্রশ্নের উদ্দেশ্য পূরণকল্পে, অনুমান তারা অন্তর্ভুক্ত ক্লাস আছে Σ পি আমি + + 1 ∩ পাইয়ের মান পি আমি + + 1তবে এবং / অথবা । আমরা সহ এড়াতে চান , সম্ভব হলে যেমন জাভাস্ক্রিপ্টে গার্বেজ সমতূল্য যদি এটি ভেঙে পড়লে স্তর।
অতিরিক্ত হিসাবে, নিম্নোক্তটি সংজ্ঞায়িত:
উপরেরটি ক্লাসের ( লেখা থাকে ) এর একটি সাধারণীকরণ । এই সংজ্ঞায়, ডিপি 1 এর সমান । এটি অন্য cstheory.se প্রশ্নে বিবেচনা করা হয় । এটি দেখতে সহজ যে ডিপি আমি ⊆ Δ পি আমি + + 1 এবং উভয় ধারণ Σ পি আমি এবং Π পি আমি ।
রেফারেন্স ডায়াগ্রাম:
প্রশ্ন:
যে ধরুন বহুপদী hierachy করার ভেঙে স্তর, কিন্তু আছে না করার ভেঙ্গে আমি টি জ স্তর। অর্থাৎ, Σ P i + 1 = Π P i + 1 এবং Σ P i ≠ Π P i ।
আমরা নীচে কোনো স্তরের এই অন্তর্বর্তী নিজেদের শ্রেণীর এবং অন্যদের মধ্যে সম্পর্ক সম্পর্কে আরো কিছু বলতে পারেন ? জটিলতা ক্লাসগুলির সংগ্রহের জন্য কি কোনও স্কীমা আছে যেখানে প্রতিটি সংগ্রহের জন্য ক্লাসগুলি সমান হয় যদি এবং কেবলমাত্র পিএইচটি নির্বিচারে নির্বাচিত স্তরে একেবারে ধসে পড়ে?
ঠিক একটি অনুসরণ হিসাবে, ধরুন যে শ্রেণিবিন্যাস এই মধ্যবর্তী শ্রেণির যে কোনও একটিতে (যেমন ) ধসে পড়েছে । নির্বাচিত শ্রেণীর উপর নির্ভর করে, আমরা কি জানি যে এই পতনটি অবশ্যই নীচের দিকে, এমনকি আই টি এইচ স্তরেও অব্যাহত রাখতে হবে ?
উপরের প্রশ্নটি আংশিকভাবে অন্বেষণ করা হয়েছিল এবং হেমাস্প্যান্ড্রা এট দ্বারা একটি গবেষণাপত্রে উত্তর দেওয়া হয়েছিল। আল:
বহুবর্ষীয় হায়ারার্কির অভ্যন্তরে একটি নিম্নগামী সংক্ষিপ্তকরণ
কি এই গবেষণাপত্রে উল্লিখিত অতিরিক্ত উদাহরণগুলি সম্পর্কে কেউ জানতে পেরেছেন বা ক্লাসটি সম্পাদন করার জন্য কী ঘটতে হবে তা সম্পর্কে আরও স্বজ্ঞাততা পেয়েছেন?