NP-overrated

> NP 言过其实

HN 244 分 · 178 条评论 · 作者 theanonymousone · 来源 gruhn.me · HN 讨论

> HN 244 分 · 178 条评论 · 作者 theanonymousone · 来源 gruhn.me · HN 讨论

热门评论

1. @WCSTombs The general version of a problem being NP-complete doesn't mean that cases of practical interest are all necessarily intractable.

> 问题的一般版本是 NP 完全的，并不意味着实际感兴趣的实例都必然难以处理。

⋯ 继续阅读请开通会员 ⋯