Hacker News new | ask | show | jobs
by broupannoiffuto 1042 days ago
And we can reduce multiplication to additions, so something does not add up.
1 comments

Not to a constant number of additions (or, more precisely, to a set of additions whose sizes sum to O(n)), no that is not known how to do that.