Check out
Dedicated hosting in Europe
Are you looking for quality dedicated hosting in Europe? Our company has two datacenters in Prague and Brno. Check out our dedicated hosting service ...
Search
Calendar
| Mo | Tu | We | Th | Fr | Sa | Su |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 | 31 | |||
Navigation
...And Scrabble Proved PSPACE-Complete
27. 1 2012 (06:10)
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.
