The Null Device

Posts matching tags 'np-'


Sweet Surrender, a sci-fi story combining angels and NP-hard problems. (via MeFi)

fiction np- scifi 0


Computer scientists at MIT prove that Tetris is NP-hard; i.e., optimally stacking blocks is in the same class of problems as things like the Travelling Salesman problem, meaning that there is no known way to solve them efficiently. Maybe this means that we'll soon see Tetris-based cryptographic algorithms?

algorithms computer science np- tetris videogames 0

This will be the comment popup.
Post a reply
Display name:

Your comment:

Please enter the text in the image above here: