Алгебра и логика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

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

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


Алгебра и логика:
Год:
Том:
Выпуск:
Страница:
Найти




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

Алгебра и логика, 2021, том 60, номер 6, страницы 533–548
DOI: https://doi.org/10.33048/alglog.2021.60.601 (Mi al2684) 		 
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

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

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

a Ин-т матем. им. С. Л. Соболева СО РАН, г. Новосибирск, РОССИЯ
b Ин-т сист. информ. им. А. П. Ершова СО РАН, г. Новосибирск, РОССИЯ
PDF полного текста (253 kB) Список цитирования (2)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/alglog.2021.60.601
Аннотация: Продолжается работа авторов [Алгебра и логика, 58, № 6 (2019), 673—705], в которой были построены представления поля комплексных алгебраических чисел и упорядоченного поля вещественных алгебраических чисел, вычислимые за полиномиальное время. Здесь рассматриваются другие известные и естественные представления для этих полей. Доказывается, что все они полиномиально эквивалентны друг другу. Приводится общая теорема, объясняющая этот эффект.
В ходе анализа этих представлений вводится понятие фактор-структуры. Показывается, что вопрос о полиномиальной эквивалентности произвольной полиномиально вычислимой фактор-структуры и обычной структуры почти эквивалентен проблеме ${\rm P=NP}$. Приводятся некоторые условия, при которых ответ положителен.
Ключевые слова: поле алгебраических чисел, полиномиально вычислимая структуры, полиномиально эквивалентные структуры.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 075-15-2019-1613
Работа выполнена при поддержке Межд. матем. центра в Академгородке, соглашение с Минобрнауки России № 075-15-2019-1613.
Поступило: 15.01.2021
Окончательный вариант: 08.04.2022
Тип публикации: Статья
УДК: 510.52+512.62+510.67
Образец цитирования: П. Е. Алаев, В. Л. Селиванов, “Поля алгебраических чисел, вычислимые за полиномиальное время. II”, Алгебра и логика, 60:6 (2021), 533–548
Цитирование в формате AMSBIB
\RBibitem{AlaSel21}
\by П.~Е.~Алаев, В.~Л.~Селиванов
\paper Поля алгебраических чисел, вычислимые за полиномиальное время.~II
\jour Алгебра и логика
\yr 2021
\vol 60
\issue 6
\pages 533--548
\mathnet{http://mi.mathnet.ru/al2684}
\crossref{https://doi.org/10.33048/alglog.2021.60.601}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al2684
  • https://www.mathnet.ru/rus/al/v60/i6/p533
    Цикл статей
    Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Алгебра и логика Algebra and Logic
    Статистика просмотров:
    Страница аннотации:154
    PDF полного текста:35
    Список литературы:33
    Первая страница:6
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024