Invisible <voi### [at] dev null> wrote:
> Sudoku. Nobody knows exactly how to pronounce it
I'm not surprised *you* don't know how to pronounce it. ;)
> Apparently it's actually a graph colouring problem. Or, equivilently, an
> exact cover problem. And it's provably NP-complete.
Solving a sudoku is O(1) because the size is fixed to a 9x9 grid.
--
- Warp
Post a reply to this message
|