Given two algebraic numbers, determine if they are equal; equivalently, given an algebraic number, determine if it is equal to zero.
Intuitively, this problem seems difficult, perhaps intractable. However, if the algebraic number is specified as a polynomial with integer coefficients, it does not seem so hard: is the constant term zero? Perhaps the difficulty is in specifying which root of the polynomial.
No comments :
Post a Comment