Hacker News new | ask | show | jobs
by 2OEH8eoCRo0 1048 days ago
It should- division is just reverse multiplication.
2 comments

Some operations have much more complex inverses, in a computational sense, so I don't think it's so simple. The key to showing this is to reduce the problem to its inverse: https://en.wikipedia.org/wiki/Reduction_(complexity)
But "reverse" is a division, and anyway, one operation and its "reverse" are not necessarily of symetric complexities.

It is very easy to multiply an integer by itself, not so much to compute the square root of an integer.

It is very easy to multiply 3x3x5, no so much to find the prime factors of 45.