In parametrisierter Komplexität ist ≤ W [ 2 ] ≤ … ≤ W [ P ] . Es wird vermutet, dass jeder der Containments richtig ist.
Wenn dann ist P = W [ P ] .
Aber folgt daraus?
- Wenn dann ist F P T = W [ P ] ? oder
- Wenn (für einige t), dann ist F P T = W [ P ] ?