The Computational Complexity of Algebraic Numbers,
CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE
Pagination or Media Count:
The effort required to approximate an algebraic number should increase with its degree. In this paper the assertion is proven in a precise sense. The author shows that the optimal efficiency of approximation can be achieved only for algebraic numbers which have very low degrees in fact, degree one or degree two.
- Theoretical Mathematics