... And Scrabble Proved PSPACE-Complete
Fri, 01/27/2012 - 05:10 — administrator
Following news that Pac-Man is NP-Hard, theorists determine the computational complexity of Scrabble.
Having been invented in the US in the mid-20th century, Scrabble is now available in dozens of languages and sells in numbers measured in hundreds of millions. That makes it one of the most popular games in the world.
- Login or register to post comments
-
- Feed: Technology Reviews Feeds
- Original article
Navigation
User login
Powered by Risharde R. Technologies
