© 2020, Springer Science+Business Media, LLC, part of Springer Nature. It is proved that the field of complex algebraic numbers has an isomorphic presentation computable in polynomial time. A similar fact is proved for the ...