Invisible <voi### [at] devnull> 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