Поля алгебраических чисел, вычислимые за полиномиальное время. I | Sciact - Система учета научной деятельности ИМ СО РАН

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

Журнал

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

Вых. Данные

Год: 2019, Том: 58, Номер: 6, Страницы: 673-705 Страниц : 33 DOI: 10.33048/alglog.2019.58.601

Авторы

Алаев Павел Евгеньевич ^1,2 , Селиванов В.Л. ^3,4

Организации

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

БД	Цитирований
OpenAlex	6