|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Полиномиальная вычислимость полей алгебраических чисел
П. Е. Алаевa, В. Л. Селивановb a Институт математики им. С. Л. Соболева Сибирского отделения Российской Академии наук
b Институт систем информатики имени А. П. Ершова Сибирского отделения Российской Академии наук
Аннотация:
Доказано, что поле комплексных алгебраических чисел и упорядоченное поле вещественных алгебраических чисел обладают изоморфными представлениями, вычислимыми за полиномиальное время. Для этих представлений найдены новые алгоритмы вычисления полиномов и решения уравнений с одной неизвестной. Доказано, что все наиболее известные представления для указанных полей порождают полиномиально вычислимые структуры или фактор–структуры, между которыми есть изоморфизм, полиномиально вычислимый в обе стороны.
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dan47489
|
Статистика просмотров: |
Страница аннотации: | 51 |
|