2 ms·
An easy way to check if you have an NP-hard problem: If I give you the right answer, can I easily convince you that the answer is right? With NP-hard problems
by CJefferson 11y ago
An easy way to check if you have an NP-hard problem: If I give you the right answer, can I easily convince you that the answer is right?
With NP-hard problems like Sudoku, that's easy. Slightly simplifying, the definition of NP-hard is "easy to check the answer, hard to find it".