Computing Bits of Algebraic Numbers

Samir Datta, Rameshwar Pratap

We initiate the complexity theoretic study of the problem of computing the bits of (real) algebraic numbers. This extends the work of Yap on computing the bits of transcendental nu…