Comment on Why is division so much more complex than other arithmetic operations?parentComments−2OEH8eoCRo03yIt should- division is just reverse multiplication.−xvedejas3ySome 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)−broupannoiffuto3yBut "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.
Comments
It should- division is just reverse multiplication.
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.