The Null Device

Posts matching tags 'algorithms'

2002/10/27

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 Share

The Null Device, being a stream of links and commentary on culture, technology, current events and whatever the author finds interesting.

The Null Device is maintained by acb, in his copious spare time.

This site makes no pretense of being objective and no guarantees of accuracy, reliability or posting frequency.

As this blog is produced in a facility that processes sarcasm, individual posts may contain traces of sarcasm.

Recently discussed:

One year ago:

2011/5/26

A few London transport map links: here there is a detailed, zoomable map of the London Underground and surface railways, showing the locations of stations (both operational and closed) and tracks. Meanwhile, the Green Party's

Two years ago:

2010/5/27

A new frontrunner has emerged in Colombia's presidential elections: Antanas Mockus , a former academic and two-time mayor of Bogotá whose terms in power there were characterised by a sort of surrealist urbanism ( previously ).

Five years ago:

2007/5/25

There's a rather good article in The Age on up-and-coming Melbourne indie-pop artist Pikelet : She's from Melbourne, she's 24, she sometimes works in a bar. Her name is Evelyn Morris and she calls herself Pikelet,

This will be the comment popup.

Post a reply

Display name:

Your comment:

Please enter the text in the image above here: