News for hackers. Stuff that matters.

A comment on Why is division so much more complex than other arithmetic operations?. Parent comment

Re:Why is division so much more complex than other arithmeti... by foota on Friday August 11, 2023 @05:56PM (#37094538)
Ah, I get it now. All we need is a logarithm oracle and we're good to go :)
[ Parent | on HN ]
Re:Why is division so much more complex than other arithmeti... by ithkuil on Friday August 11, 2023 @06:54PM (#37095054)
Indeed, with lookup tables, if you've seen one, you've seen them all
[ Parent | on HN ]
Re:Why is division so much more complex than other arithmeti... by foota on Friday August 11, 2023 @07:27PM (#37095269)
Unfortunately, if you've seen them all, you also need to store them all :-)
[ Parent | on HN ]
Re:Why is division so much more complex than other arithmeti... by xpe on Friday August 11, 2023 @09:15PM (#37095944)
Actually, everything will work out fine if we just could pick the optimal algorithm for each situation. How? Use an oracle to pick the right algorithm!
[ Parent | on HN ]