Ideas & society2012 · shared on Hacker News
Classic Nintendo Games Are NP-Hard (2012)
Explore Classic Nintendo Games Are NP-Hard (2012), its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.
GO BEYOND THE ABSTRACT
The conversation around the idea.
Original Hacker News threads. Different perspectives, questions, and things worth thinking about.
Showing up to 100 related threads. A paper may appear in a comment rather than the original submission.
Links found in the discussion
Up to 50 recent source links, in HN item order.
YTomte ·
How Command and Conquer: Tiberian Sun punished the computers of the day [video]
202 points167 comments
Yt23 ·
The N-Queens completion problem is NP-hard
122 points49 comments
Yiamandoni ·
Classic Nintendo Games Are NP-Hard (2012)
115 points59 comments
Ydsr12 ·
Classic Nintendo Games Are NP-Hard (2012)
98 points44 comments
Yllambda ·
Classic Nintendo Games are (NP-)Hard
16 points0 comments
Yot ·
Classic Nintendo Games are (NP-)Hard
10 points0 comments
Ywallflower ·
Classic Nintendo Games are (NP-)Hard
4 points0 comments
Yjmduke ·
Proof that NES games are NP-hard [pdf]
3 points1 comments
Yrms ·
Classic Nintendo Games are (NP-)Hard (and Mario is NP-Complete)
2 points0 comments
YRuggeroAltair ·
Interesting paper: Classic Nintendo Games are (NP-)Hard
2 points0 comments
Ysillysaurus3 ·
Classic Nintendo Games Are Computationally Hard
2 points0 comments
YTimWolla ·
Classic Nintendo Games are (Computationally) Hard [pdf]
1 points0 comments