Re:42 is found to be the sum of three cubes
by robrenaud on Friday September 06, 2019 @02:14PM
(#20898186)
You only need to enumerate pairs of integers, the 3rd is then forced (quickly check if it's a cube).
[ Parent
| on HN ]
Re:42 is found to be the sum of three cubes
by swolchok on Friday September 06, 2019 @04:10PM
(#20899438)
2^109 nanoseconds is still 150,000 times older than the universe. If you do manage to get a trillion computers, you can now solve the problem in twenty thousand years. It's still intractable.
Re:42 is found to be the sum of three cubes
by ChrisLomont on Saturday September 07, 2019 @06:05AM
(#20902862)
You’re assuming a fixed target. I was enumerating which targets get hit to solve the problem for all cubes up to some fixed size.
If you’re assuming a fixed target, you don’t know how large you need to check to find an answer. That 53 bit numbers sufficed for 42 was not known in advance, and is not the bound for other targets.