Moreover, this result provides the basis for proofs of W-hardness of many other problems, and thus serves as an analogue of the Cook–Levin theorem for parameterized complexity.
Mai mult decât atât, acest rezultat oferă baza pentru demonstrația W-durității multor alte probleme, și astfel servește ca un analog al teoremei Cook–Levin⁠(d) pentru complexitatea parametrizată.