প্যারামিট্রাইজড জটিলতায়, ⊆ W [ 2 ] ⊆ … ⊆ W [ P ] । এটি অনুমান করা হয় যে প্রতিটি পাতাগুলি যথাযথ।
যদি তবে পি = ডব্লু [ পি ] ।
কিন্তু এটি কি অনুসরণ করে?
- যদি তবে F P T = W [ P ] ? অথবা
- যদি (কিছু টি জন্য) তবে এফ পি টি = ডব্লু [ পি ] ?
প্যারামিট্রাইজড জটিলতায়, ⊆ W [ 2 ] ⊆ … ⊆ W [ P ] । এটি অনুমান করা হয় যে প্রতিটি পাতাগুলি যথাযথ।
যদি তবে পি = ডব্লু [ পি ] ।
কিন্তু এটি কি অনুসরণ করে?
উত্তর:
এই প্রশ্নটির উত্তরটি জটিল (কারণ আমি জানি) এখনও "জানি না"।
এতে কিছুটা ওজন যুক্ত করতে ফ্লুম এবং গ্রোহ [1] ওপেন সমস্যা হিসাবে মন্তব্য করুন (পৃষ্ঠা 164):
- হায়ারার্কি কি F P T ≠ W [ P ] অনুমানের অধীনে কঠোর ?
- জন্য কি সমতা W [ t ] = W [ t + 1 ] W [ t ] = W [ t + 2 ] বোঝায় ?
তদুপরি, ডাউনি এবং ফেলোর সাম্প্রতিক মনোগ্রাফে [২] তারা যে কড়া (প্রত্যক্ষ) বিবৃতি দিয়েছে তা হ'ল (পৃষ্ঠা 521):
আরও সূক্ষ্ম অনুমানটি হ'ল হায়ারার্কিটি যথাযথ এবং বিশেষত ডব্লু [ 1 ] ≠ ডব্লু [ 2 ] ।
"অন্যথায় হাইয়ারচি ভেঙে পড়বে", বা অনুরূপ লাইনগুলির সাথে কোনও নিম্নলিখিত (বা পরে) বিবৃতি নেই ।
এটি এর আগেও রয়েছে:
একটি দুর্বল হাইপোথিসিস হতে পারে যে কিছু , F P T ≠ W [ t ]
বোঝানো হচ্ছে যে শ্রেণিবিন্যাসের সাথে অন্য কোনও প্রভাব ছাড়াই।
তথ্যসূত্র: