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

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

Журнал

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

Вых. Данные

Год: 2018, Том: 481, Номер: 4, Страницы: 355-357 Страниц : 3 DOI: 10.31857/S086956520001685-6

Авторы

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

Организации

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

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