Polynomial Computability of Fields of Algebraic Numbers

P. E. Alaev, V. L. Selivanov

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

1 Цитирования (Scopus)

Аннотация

We prove that the field of complex algebraic numbers and the ordered field of real algebraic numbers have isomorphic presentations computable in polynomial time. For these presentations, new algorithms are found for evaluation of polynomials and solving equations of one unknown. It is proved that all best known presentations for these fields produce polynomially computable structures or quotient-structures such that there exists an isomorphism between them polynomially computable in both directions.

Язык оригиналаанглийский
Страницы (с-по)341-343
Число страниц3
ЖурналDoklady Mathematics
Том98
Номер выпуска1
DOI
СостояниеОпубликовано - 1 июл 2018

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

  • Цитировать