Поля алгебраических чисел, вычислимые за полиномиальное время. I

Поля алгебраических чисел, вычислимые за полиномиальное время. I Full article

Journal

Алгебра и логика
ISSN: 0373-9252

Output data

Year: 2019, Volume: 58, Number: 6, Pages: 673-705 Pages count : 33 DOI: 10.33048/alglog.2019.58.601

Authors

Alaev Pavel Evgenievich ^1,2 , Селиванов В.Л. ^3,4

Affiliations

1	Институт математики им. С.Л. Соболева СО РАН
2	Новосибирский государственный университет
3	Институт систем информатики им. А.П. Ершова СО РАН
4	Казанский (Приволжский) федеральный университет

В статье доказано, что у поля комплексных алгебраических чисел есть изоморфное представление, вычислимое за полиномиальное время. Аналогичный факт доказан для упорядоченного поля вещественных алгебраических чисел. Построенные полиномиально вычислимые представления основаны на естественном представлении алгебраических чисел через рациональные полиномы. Кроме того, в статье найдены новые алгоритмы вычисления значений полиномов от алгебраических чисел и решения уравнений от одной переменной с алгебраическими коэффициентами.

Алаев П.Е. , Селиванов В.Л.
Поля алгебраических чисел, вычислимые за полиномиальное время. I
Алгебра и логика. 2019. Т.58. №6. С.673-705. DOI: 10.33048/alglog.2019.58.601 OpenAlex

Alaev P.E. , Selivanov V.L.
Fields of Algebraic Numbers Computable in Polynomial Time. I
Algebra and Logic. 2020. V.58. N6. P.447-469. DOI: 10.1007/s10469-020-09565-0 WOS Scopus OpenAlex

OpenAlex:

W4247668809

DB	Citing
OpenAlex	6