Cody Basco
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
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment