For example, the results related to the clique problem have the following corollaries: The independent set decision problem is NP-complete, and hence it is not believed that there is an efficient algorithm for solving it.
Például a klikkproblémára érvényes eredmények az alábbi következményekkel is járnak: A független halmaz eldöntése-probléma NP-teljes, ezért úgy gondoljuk, nem létezik hatékony algoritmus a megoldására.