思想与社会2012 · 分享于 Hacker News

Classic Nintendo Games Are NP-Hard (2012)

探索《Classic Nintendo Games Are NP-Hard (2012)》的原文与 Hacker News 社区讨论,查看来源并加入阅读清单。

阅读原文

看看社区如何讨论这个想法。

来自 Hacker News 的原始讨论。不同的视角、疑问,以及值得继续思考的线索。

最多展示 100 条相关讨论。论文可能出现在评论中,并非原帖投稿内容。

在讨论中发现的引用

按 HN 条目顺序展示最近的 50 条引用来源。

YTomte ·

How Command and Conquer: Tiberian Sun punished the computers of the day [video]

202 赞同167 评论
Yt23 ·

The N-Queens completion problem is NP-hard

122 赞同49 评论
Yiamandoni ·

Classic Nintendo Games Are NP-Hard (2012)

115 赞同59 评论
Ydsr12 ·

Classic Nintendo Games Are NP-Hard (2012)

98 赞同44 评论
Yllambda ·

Classic Nintendo Games are (NP-)Hard

16 赞同0 评论
Yot ·

Classic Nintendo Games are (NP-)Hard

10 赞同0 评论
Ywallflower ·

Classic Nintendo Games are (NP-)Hard

4 赞同0 评论
Yjmduke ·

Proof that NES games are NP-hard [pdf]

3 赞同1 评论
Yrms ·

Classic Nintendo Games are (NP-)Hard (and Mario is NP-Complete)

2 赞同0 评论
YRuggeroAltair ·

Interesting paper: Classic Nintendo Games are (NP-)Hard

2 赞同0 评论
Ysillysaurus3 ·

Classic Nintendo Games Are Computationally Hard

2 赞同0 评论
YTimWolla ·

Classic Nintendo Games are (Computationally) Hard [pdf]

1 赞同0 评论

一个想法,引向另一个。

发现更多论文