vvvexation: (Default)
vvvexation ([personal profile] vvvexation) wrote2004-04-29 10:04 pm
Entry tags:

Mathematical games

No doubt at least a few of y'all will find this interesting: Apparently Minesweeper is NP-complete. Not only that, but you can use it to build logic gates.

[identity profile] stollman.livejournal.com 2004-05-01 07:33 am (UTC)(link)
Revelation!

I appear to have been outgeeked, or at least out-nitpicked.


Thank you! I now realize that there are a large number of people who equate the two, to one degree or another, and I've been confused on a number of occasions because they do and I don't, and didn't know what I didn't know.

Ok, Captain Morgan probably has something to do with it, if that makes no sense.

[identity profile] vvvexation.livejournal.com 2004-05-01 07:22 pm (UTC)(link)
Yow. Come to think of it, I hadn't really thought to make the distinction in those terms myself till just now.

We are enlightened! Yay!