Timeline for Decision problem which belongs to P reduced to a decision problem which belongs to NP?
Current License: CC BY-SA 3.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 29, 2014 at 18:22 | vote | accept | user3603634 | ||
| Nov 29, 2014 at 18:15 | comment | added | David Richerby | Or take $B$ to be any NP-complete problem, or any problem in P. | |
| Nov 29, 2014 at 18:10 | history | answered | Alexey Romanov | CC BY-SA 3.0 |