Polynomial Computability of Fields of Algebraic Numbers | Sciact - Система учета научной деятельности ИМ СО РАН

Polynomial Computability of Fields of Algebraic Numbers Научная публикация

Журнал

Doklady Mathematics
ISSN: 1064-5624 , E-ISSN: 1531-8362

Вых. Данные

Год: 2018, Том: 98, Номер: 1, Страницы: 341-343 Страниц : 3 DOI: 10.1134/S1064562418050137

Авторы

Alaev P.E. ^1,2 , Selivanov V.L. ^3,4

Организации

1	Sobolev Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences, Novosibirsk, 630090, Russian Federation
2	Novosibirsk State University, Novosibirsk, 630090, Russian Federation
3	Ershov Institute of Informatics System of the Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russian Federation
4	Kazan Federal University, Kazan, Tatarstan, 420008, Russian Federation

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.

Alaev P.E. , Selivanov V.L.
Polynomial Computability of Fields of Algebraic Numbers
Doklady Mathematics. 2018. V.98. N1. P.341-343. DOI: 10.1134/S1064562418050137 WOS Scopus OpenAlex

Alaev P.E. , Селиванов В.Л.
Полиномиальная вычислимость полей алгебраических чисел
Доклады Академии наук. Серия: Математика, информатика, процессы управления. 2018. Т.481. №4. С.355-357. DOI: 10.31857/S086956520001685-6 OpenAlex

Web of science:	WOS:000443716900012
Scopus:	2-s2.0-85052881621
OpenAlex:	W2891212621

БД	Цитирований
Scopus	5
OpenAlex	5
Web of science	2