Timeline for answer to Reconciling NP and the decision problem by Yuval Filmus
Current License: CC BY-SA 3.0
Post Revisions
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 20, 2016 at 21:36 | comment | added | Yuval Filmus | Right. That's a good summary. | |
| May 20, 2016 at 20:07 | comment | added | SamTheTomato | Thanks! So to summarize (please correct if wrong), although NP Problems have yes/no answers by definition, the polynomial verification requires an actual solution (witness), and simply verifies if the solution is valid or not. | |
| May 20, 2016 at 20:03 | vote | accept | SamTheTomato | ||
| May 20, 2016 at 16:51 | history | answered | Yuval Filmus | CC BY-SA 3.0 |