3 ms·
> We can reduce division to multiplication And I guess we can reduce divison to multiplication too.
by constantcrying 3y ago
> We can reduce division to multiplication
And I guess we can reduce divison to multiplication too.
- bryanrasmussen 3y agoI guess this is some sort of remainder joke? But I don't get it.
- throwaway14356 3y agoand to subtraction or multiplication and further to counting
- pfdietz 3y agoYou 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.