Re:Evidence of exponential speed-up in the solution of hard ...
by jey on Wednesday December 27, 2017 @08:12PM
(#16019531)
> The title doesn't suggest anything about exact solutions as far as I can tell.
In the jargon of mathematical optimization, there's a difference between "solution" and "approximation". The paper's title says "solution". I would expect the title to say something like "2-approximation" or "(1+ϵ)-approximation" instead.
In the jargon of mathematical optimization, there's a difference between "solution" and "approximation". The paper's title says "solution". I would expect the title to say something like "2-approximation" or "(1+ϵ)-approximation" instead.