Minesweeper game is NP-complete, CNN says

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

New Message
• Reply
• Next message: Michael Bukatin: "Re: Minesweeper game is NP-complete, CNN says"
• Previous message: Andrew Pitts: "Research Associateship in Metaprogramming Languages"
• Next in thread: Michael Bukatin: "Re: Minesweeper game is NP-complete, CNN says"
• Reply: Michael Bukatin: "Re: Minesweeper game is NP-complete, CNN says"
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

http://www.cnn.com/2000/TECH/computing/11/02/minesweeper.math.ap/index.html

Anybody knows where to look for the details of this ?

Mishka

• Next message: Michael Bukatin: "Re: Minesweeper game is NP-complete, CNN says"
• Previous message: Andrew Pitts: "Research Associateship in Metaprogramming Languages"
• Next in thread: Michael Bukatin: "Re: Minesweeper game is NP-complete, CNN says"
• Reply: Michael Bukatin: "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:14:32 EST