All the Best Games May Be NP-Hard
Catullus writes “Following in the footsteps of Tetris and Minesweeper, the simple yet addictive multiplatform game Flood-It is the latest puzzle to be proven to be hard — NP-hard, to be exact. This...
View ArticlePhysics Is (NP-)Hard
An anonymous reader writes “New research at the boundary of physics and computer science shows that determining the dynamical equations of a system from observations of its behavior is NP-hard. From...
View ArticleClassic Nintendo Games Are NP-Hard
mikejuk writes “You may have have thought games like Super Mario Bros., Donkey Kong, and so on were hard at the time you were playing them, but you probably didn’t guess they were NP-hard. Now we have...
View Article
More Pages to Explore .....