1. Home
  2. Sports
  3. Video Games
  4. Richard Kaye's Minesweeper Page

Sports · Video Games

Richard Kaye's Minesweeper Page

Listed in the directory · updated 23 Jul 2022

Find them on

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.

Tags

Where it sits

More in Video Games

See all →