Ideas & society2011 · shared on Hacker News
Minesweeper is NP-complete [pdf]
Research PDF · needs verificationExplore Minesweeper is NP-complete [pdf], 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.
Ypcopley ·
Advanced Minesweeper
77 points29 comments
YFelipeCortez ·
Minesweeper is NP-complete [pdf]
3 points0 comments
Ysolipsist ·
Proving Minesweeper NP-Complete and Making it Behave Like a Computer
2 points0 comments