П. Е. Алаев, В. Л. Селиванов, “Полиномиальная вычислимость полей алгебраических чисел”, Доклады Академии наук, 2018, том 481, номер 4, страницы 355

Loading [MathJax]/jax/output/SVG/config.js

Доклады Академии наук

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Общая информация
	Последний выпуск
	Архив

	Поиск публикаций
	Поиск ссылок

	RSS
	Последний выпуск
	Текущие выпуски
	Архивные выпуски
	Что такое RSS

Докл. РАН:
Год:
Том:
Выпуск:
Страница:
	Найти

Персональный вход:
Логин:
Пароль:
	Запомнить пароль
	Войти
	Забыли пароль?
	Регистрация

Доклады Академии наук, 2018, том 481, номер 4, страницы 355–357
DOI: https://doi.org/10.31857/S086956520001685-6 (Mi dan47489)

Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

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

П. Е. Алаев^a, В. Л. Селиванов^b

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

Список цитирования (5)

DOI: https://doi.org/10.31857/S086956520001685-6

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

Финансовая поддержка	Номер гранта
Российский фонд фундаментальных исследований	17-01-00247
Исследование проведено при финансовой поддержке РФФИ в рамках научного проекта № 17-01-00247.

Англоязычная версия:
Doklady Mathematics, 2018, Volume 98, Issue 1, Pages 341–343
DOI: https://doi.org/10.1134/S1064562418050137

Реферативные базы данных:

Тип публикации: Статья

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/dan47489

Эта публикация цитируется в следующих 5 статьяx:

А. В. Нечёсов, “Семантическое программирование и полиномиально вычислимые представления”, Матем. тр., 25:2 (2022), 174–202 ; A. V. Nechesov, “Semantic programming and polynomially computable representations”, Siberian Adv. Math., 33:1 (2023), 66–85
Nikolay Bazhenov, Manat Mustafa, “Computable embeddability for algebraic structures”, Asian-European J. Math., 15:07 (2022)
П. Е. Алаев, В. Л. Селиванов, “Поля алгебраических чисел, вычислимые за полиномиальное время. II”, Алгебра и логика, 60:6 (2021), 533–548
Sergey Goncharov, Andrey Nechesov, “Polynomial Analogue of Gandy's Fixed Point Theorem”, Mathematics, 9:17 (2021), 2102
Nikolay Bazhenov, Lecture Notes in Computer Science, 12159, Computer Science – Theory and Applications, 2020, 142

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Статистика просмотров:
Страница аннотации:	87

Что такое QR-код?

Обратная связь:
math-net2025_04@mi-ras.ru

Пользовательское соглашение

Регистрация посетителей портала

Логотипы