Classic Nintendo Games are (Computationally) Hard · HackerPapers discussions

Classic Nintendo Games are (Computationally) Hard — mentioned by stoops

Sun, 11 Aug 2019 15:52:18 GMT

I wrote a paper on this a number of years ago. Here were my primary sources: https://arxiv.org/abs/cs/0007021 https://arxiv.org/abs/1203.1895 I believe the second depends on the first.

Paper and discussion history. A mention is not an endorsement.

Classic Nintendo Games are (Computationally) Hard — mentioned by ot

Thu, 28 Dec 2017 18:22:28 GMT

Note, this is from 2012. The original paper authors followed up with similar proof for other games: https://arxiv.org/abs/1203.1895 .

Paper and discussion history. A mention is not an endorsement.

Classic Nintendo Games are (Computationally) Hard — HN submission

Mon, 04 Sep 2017 16:12:54 GMT

Classic Nintendo Games Are Computationally Hard

2 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Classic Nintendo Games are (Computationally) Hard — mentioned by MichaelBurge

Mon, 04 Sep 2017 16:08:51 GMT

You can also claim the $1 million by being good at Mario and explaining your techniques: https://arxiv.org/abs/1203.1895

Paper and discussion history. A mention is not an endorsement.

Classic Nintendo Games are (Computationally) Hard — HN submission

Mon, 16 Nov 2015 15:22:31 GMT

Classic Nintendo Games Are NP-Hard (2012)

115 points; 59 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Classic Nintendo Games are (Computationally) Hard — HN submission

Wed, 18 Jun 2014 13:11:14 GMT

Classic Nintendo Games are (Computationally) Hard [pdf]

1 point; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Classic Nintendo Games are (Computationally) Hard — HN submission

Thu, 12 Jul 2012 15:38:58 GMT

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

2 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Classic Nintendo Games are (Computationally) Hard — HN submission

Tue, 10 Jul 2012 20:38:59 GMT

Proof that NES games are NP-hard [pdf]

3 points; 1 discussion reply on HN. Paper and source history. A submission is not an endorsement.

Classic Nintendo Games are (Computationally) Hard — HN submission

Thu, 15 Mar 2012 23:23:29 GMT

Classic Nintendo Games are (NP-)Hard

4 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Classic Nintendo Games are (Computationally) Hard — HN submission

Wed, 14 Mar 2012 05:40:56 GMT

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

2 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Classic Nintendo Games are (Computationally) Hard — HN submission

Fri, 09 Mar 2012 13:25:29 GMT

Classic Nintendo Games are (NP-)Hard

16 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Classic Nintendo Games are (Computationally) Hard — HN submission

Fri, 09 Mar 2012 09:25:40 GMT

Classic Nintendo Games are (NP-)Hard

10 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.