HackerLinks

SIGNAL FROM THE COMMENTS · 2010–2026

en.wikipedia.org 引用 经典 文章

NP-hardness - Wikipedia

计算复杂性理论中 NP 难问题的定义及其与 P、NP 关系的基本结论。

资源信息

域名
en.wikipedia.org
内容类型
文章(article)
主题
立场
引用(reference)
提及
3 次提及,3 位提及者
合集
经典(classic)
提及年份
2016
综合推荐分
5.8

推荐理由

Cites Wikipedia's NP-hardness article to correct the parent's definition.

HN 评论原话

“For example, see Wikipedia”

— Chinjut · 查看 HN 原评论(在新标签页打开)

网页原文证据

a computational problem H is called NP-hard if

网页抓取状态

成功(ok)