3 ms·
It's still exponential ( O*(2^(0.86n)) ). If anything, it might show that Exponential Time Hypothesis is wrong, but I don't think it's the case here. (As far as
by zielmicha 10y ago
It's still exponential ( O*(2^(0.86n)) ). If anything, it might show that Exponential Time Hypothesis is wrong, but I don't think it's the case here. (As far as I know there is no "constant keeping" reduction from subset sum to SAT).