The top documents tagged [circuit cn]

1 How to establish NP-hardness Lemma: If L 1 is NP-hard and L 1 ≤ L 2 then L 2 is NP-hard.

---

218 views

How to establish NP -hardness

---

29 views

How to establish NP -hardness

---

34 views