Re: Minesweeper game is NP-complete, CNN says

Subject: Re: Minesweeper game is NP-complete, CNN says
From: Michael Bukatin (bukatin@cs.brandeis.edu)
Date: Fri Nov 03 2000 - 08:18:08 EST

New Message

Reply
Next message: John D. Ramsdell: "Re: Minesweeper game is NP-complete, CNN says"
Previous message: Michael Bukatin: "Minesweeper game is NP-complete, CNN says"
In reply to: Michael Bukatin: "Minesweeper game is NP-complete, CNN says"
Next in thread: Johan Ovlinger: "Re: Minesweeper game is NP-complete, CNN says"
Next in thread: John D. Ramsdell: "Re: Minesweeper game is NP-complete, CNN says"
Reply: Michael Bukatin: "Re: Minesweeper game is NP-complete, CNN says"
Reply: Johan Ovlinger: "Re: Minesweeper game is NP-complete, CNN says"
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

I actually found the page with the papers:
http://www.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm

They also say that a version of infinite Minesweeper is Turing
complete --- nice :-)

Next message: John D. Ramsdell: "Re: Minesweeper game is NP-complete, CNN says"
Previous message: Michael Bukatin: "Minesweeper game is NP-complete, CNN says"
In reply to: Michael Bukatin: "Minesweeper game is NP-complete, CNN says"
Next in thread: Johan Ovlinger: "Re: Minesweeper game is NP-complete, CNN says"
Next in thread: John D. Ramsdell: "Re: Minesweeper game is NP-complete, CNN says"
Reply: Michael Bukatin: "Re: Minesweeper game is NP-complete, CNN says"
Reply: Johan Ovlinger: "Re: Minesweeper game is NP-complete, CNN says"
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

This archive was generated by hypermail 2b28 : Fri Nov 03 2000 - 08:18:20 EST