News for hackers. Stuff that matters.

A comment on A surprisingly hard CS problem: sums of square roots (2018). Parent comment

Re:A surprisingly hard CS problem: sums of square roots (2018) by bshlgrs on Monday January 24, 2022 @06:57PM (#30065920)
Good question :) The difference is that in that case, the problem might take a long time because the input is very long, but in this case, the problem might take a long time even if the input itself is fairly short.
[ Parent | on HN ]

There are no comments on this comment yet.