Hacker News new | ask | show | jobs
by foota 1048 days ago
Ah, I get it now. All we need is a logarithm oracle and we're good to go :)
2 comments
xpe 1048 days ago
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!
link
ithkuil 1048 days ago
Indeed, with lookup tables, if you've seen one, you've seen them all
link
foota 1048 days ago
Unfortunately, if you've seen them all, you also need to store them all :-)
link