Hacker News new | ask | show | jobs
by throwaway14356 1048 days ago
and to subtraction or multiplication and further to counting
1 comments

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.