- Home
- Sports
- Video Games
- Richard Kaye's Minesweeper Page
Sports · Video Games
Richard Kaye's Minesweeper Page
Listed in the directory · updated 23 Jul 2022
About Richard Kaye's Minesweeper Page
Richard Kaye's Minesweeper Page- Papers about the computational complexity of Minesweeper, namely that the usual game is NP-complete and that an infinite variation is Turing-complete.