Quantcast
Channel: JetLib News » NP-hard
Browsing all 3 articles
Browse latest View live

Image may be NSFW.
Clik here to view.

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 Article



Image may be NSFW.
Clik here to view.

Physics 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 Article

Image may be NSFW.
Clik here to view.

Classic 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
Browsing all 3 articles
Browse latest View live




Latest Images