4 ms·
Verifying a solution is harder than producing one. Identifying a flaw in a solution is easier than either.
by me_again 8y ago
Verifying a solution is harder than producing one. Identifying a flaw in a solution is easier than either.
- kreetx 8y agoNot sure what you are referring to -- at least in the P/NP problem complexity classification verifying the solution is easy, coming up is P/NP-hard, i.e hard.
- ben_jones 8y agoI think that really depends on the problem space. If I had to hire a sales team to increase revenue, then I hire them and check the revenue numbers (with basic accounting for other secondary variables), its pretty straight forward to validate.
- mygo 8y agoSo if I gave you a flawless solution to a sudoku problem, would you tell me that it was harder for you to verify it than it was for the solution to be produced?
- twodave 8y agoI had to do exactly this in a practical coding interview. Fun was had.