On the complexity of algebraic numbers, and the bit-complexity of straight-line programs

Eric Allender, Nikhil Balaji, Samir Datta, Rameshwar Pratap. On the complexity of algebraic numbers, and the bit-complexity of straight-line programs. Computability, 12(2):145-173, 2023. [doi]

Authors

Eric Allender

This author has not been identified. Look up 'Eric Allender' in Google

Nikhil Balaji

This author has not been identified. Look up 'Nikhil Balaji' in Google

Samir Datta

This author has not been identified. Look up 'Samir Datta' in Google

Rameshwar Pratap

This author has not been identified. Look up 'Rameshwar Pratap' in Google