Hacker News new | ask | show | jobs
by constantcrying 1048 days ago
> We can reduce division to multiplication

And I guess we can reduce divison to multiplication too.

2 comments

I guess this is some sort of remainder joke? But I don't get it.
and to subtraction or multiplication and further to counting
You don't understand what "reduce to" means in this context. In the intended meaning (where, X reduces to Y means that if we can do Y in O(T(n)) time, we can do X in O(T(n)) time) those aren't known. We can't reduce division to a constant number of additions of the same size.