Полиномиальная вычислимость полей алгебраических чисел

Полиномиальная вычислимость полей алгебраических чисел Full article

Journal

Доклады Академии наук. Серия: Математика, информатика, процессы управления
ISSN: 2686-9543

Output data

Year: 2018, Volume: 481, Number: 4, Pages: 355-357 Pages count : 3 DOI: 10.31857/S086956520001685-6

Authors

Alaev P.E. ¹ , Селиванов В.Л. ²

Affiliations

1	Институт математики им. С. Л. Соболева Сибирского отделения Российской Академии наук
2	Институт систем информатики имени А. П. Ершова Сибирского отделения Российской Академии наук

Доказано, что поле комплексных алгебраических чисел и упорядоченное поле вещественных алгебраических чисел обладают изоморфными представлениями, вычислимыми за полиномиальное время. Для этих представлений найдены новые алгоритмы вычисления полиномов и решения уравнений с одной неизвестной. Доказано, что все наиболее известные представления для указанных полей порождают полиномиально вычислимые структуры или фактор-структуры, между которыми есть изоморфизм, полиномиально вычислимый в обе стороны.

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

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

OpenAlex:

W4250130597

Пока нет цитирований