Monday, November 7, 2011

Is sudoku NP or UP?

When talking about sudoku's complexity cl is it improper to refer to it as a non-deterministic problem given that the only ones ever seen in the paper solve in unique polynomial time under constraint satisfaction?

No comments:

Post a Comment