Timeline for Reduction between CLIQUE to SUBSET SUM
Current License: CC BY-SA 4.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 26, 2021 at 10:34 | vote | accept | hch | ||
| Jul 26, 2021 at 10:34 | |||||
| Jul 26, 2021 at 6:21 | comment | added | hch | As for the section B, I do not know what numbers I will have in the group, maybe there will be a number valued at $ 2 ^ k $, so the reduction will be non-polynomial? | |
| Jul 26, 2021 at 6:17 | comment | added | hch | Thanks for the answer, as I told idmean, regarding the reduction from section B that I accidentally copied, I corrected it. Regarding the section A, it is clear to me so I conclude that the answer is 3. Regarding the section B I did not understand whether the reduction is polynomial or not. If in subsetSum I have k numbers, then the size of the Clique will be $2 ^{ k}$? | |
| Jul 26, 2021 at 4:13 | history | answered | Doralisa | CC BY-SA 4.0 |