Fields of Algebraic Numbers Computable in Polynomial Time. I

Результат исследования: Научные публикации в периодических изданияхстатья

Аннотация

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 ordered field of real algebraic numbers. The constructed polynomially computable presentations are based on a natural presentation of algebraic numbers by rational polynomials. Also new algorithms for computing values of polynomials on algebraic numbers and for solving equations in one variable with algebraic coefficients are presented.

Язык оригиналаанглийский
Страницы (с-по)447-469
Число страниц23
ЖурналAlgebra and Logic
Том58
Номер выпуска6
DOI
СостояниеОпубликовано - 1 янв 2020

Fingerprint Подробные сведения о темах исследования «Fields of Algebraic Numbers Computable in Polynomial Time. I». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать