1
এফপিটি বনাম ডব্লু [পি] - প্যারামিটারাইজড জটিলতা
প্যারামিট্রাইজড জটিলতায়, ⊆ W [ 2 ] ⊆ … ⊆ W [ P ] । এটি অনুমান করা হয় যে প্রতিটি পাতাগুলি যথাযথ।FPT⊆W[1]FPT⊆W[1]\mathsf{FPT} \subseteq \mathsf{W}[1] ⊆W[2]⊆W[2]\subseteq \mathsf{W}[2] ⊆…⊆W[P]⊆…⊆W[P]\subseteq \ldots \subseteq \mathsf{W}[P] যদি তবে পি = ডব্লু [ পি ] ।FPT=W[P]FPT=W[P]\mathsf{FPT}=\mathsf{W}[P]P=W[P]P=W[P]\mathsf{P}=\mathsf{W}[P] কিন্তু এটি কি অনুসরণ করে? যদি তবে F P T …