1
FPT vs W [P] - параметризована складність
У параметризованій складності ⊆ W [ 2 ] ⊆ … ⊆ W [ P ] . Можна припустити, що кожне з контейнерів є належним.F P T ⊆ 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] Якщо то P = …