热度排名 #41
P 对 NP:计算复杂度的分类图
P vs. NP and the Computational Complexity Zoo
从「很快算出答案」和「很快验证答案」的差别入手,再看 P、NP 等复杂度类别在图上如何相互包含。
hackerdashery · 22 串讨论 · 热度 47.643
讨论出处
- Hacker News · 原讨论 ↗2017-08-15 · 帖子分数 662
- Reddit · GECLM · r/askscience · 原讨论 ↗2017-01-18 · 评论分数 17
- Hacker News · 原讨论 ↗2017-01-05 · 帖子分数 390
- Hacker News · 原讨论 ↗2017-06-07 · 帖子分数 191
- Hacker News · 原讨论 ↗2024-04-30 · 帖子分数 131
- Hacker News · 原讨论 ↗2015-11-17 · 帖子分数 115
- Hacker News · 原讨论 ↗2017-12-29 · 帖子分数 98
- Hacker News · 原讨论 ↗2016-11-08 · 帖子分数 97
- Hacker News · 原讨论 ↗2026-07-04 · 帖子分数 29
- Reddit · GECLM · r/askscience · 原讨论 ↗2017-03-15 · 评论分数 12
- Reddit · GECLM · r/technology · 原讨论 ↗2016-03-05 · 评论分数 12
- Reddit · GECLM · r/explainlikeimfive · 原讨论 ↗2019-03-14 · 评论分数 11
- Hacker News · 原讨论 ↗2014-08-30 · 帖子分数 6
- Hacker News · 原讨论 ↗2020-03-03 · 帖子分数 3
- Hacker News · 原讨论 ↗2016-05-27 · 帖子分数 2
- Hacker News · 原讨论 ↗2015-12-23 · 帖子分数 2
- Hacker News · 原讨论 ↗2019-04-08 · 帖子分数 2
- Hacker News · 原讨论 ↗2023-05-12 · 帖子分数 2