Skip Navigation

Home Projects Publications Archives About Sign Up or Log In

Browse Resources

Computer software -- Reviews

Resources
View Resource Tetris is Hard, Even to Approximate

Although the Tetris video game may not seem like a normal topic of study for three MIT researchers, it served as the basis for an interesting paper that the group submitted to two conferences, as well as attracting the attention of news publications like Science News and Scientific American. The paper, which mathematically proves the computational complexity of the game, can be downloaded from...

http://erikdemaine.org/papers/Tetris_COCOON2003/