Arithmetic with Real Algebraic Numbers is in NC.

Bhubaneswar Mishra, Paul Pedersen

Browse the full ISSAC paper archive.