Flere NP-fuldstændige Sprog

Lemma

$\leq_p$ er transitiv

Hvis $L_1 \leq_p L_2$ og $L_2\leq_p L_3$

så $L_1 \leq_p L_3$

---

Last update: January 13, 2020