News for hackers. Stuff that matters.
Re:A surprisingly hard CS problem: sums of square roots (2018) by pkrumins on Monday January 24, 2022 @06:54PM (#30065886)
I don't get it - how is this problem any different than simply comparing two very long integers. Given integers "a" and "b" - determine which one is bigger. You don't know as "a" could be seventy six billion trillion quadrillion digits long and "b" could be even more digits and you never stop comparing them as there are more and more digits. No need for square roots or sums.
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.