Timeline for Sub-exponential for Subset Sum on the total bit length of the input
Current License: CC BY-SA 3.0
3 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Nov 3, 2017 at 17:34 | vote | accept | Jesus Salas | ||
Oct 27, 2017 at 16:52 | comment | added | Jesus Salas | I was thinking this could be the case, thanks for confirming, the sub-exponential worst case question is still there, but this clear out the ETH issue. | |
Oct 27, 2017 at 14:57 | history | answered | D.W.♦ | CC BY-SA 3.0 |