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] 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!