Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: