We show that determining the crossing number of a link is NP-hard. For some weaker notions of link equivalence, we also show NP-completeness.

中文翻译：

---

链路交叉数是 NP-hard

我们表明，确定链接的交叉数是 NP 难的。对于链接等价的一些较弱的概念，我们还展示了 NP 完全性。