Генерическая NP-полнота проблем разрешимости систем уравнений над конечными группами, полугруппами и полями Научная публикация
| Журнал |
Вестник Омского университета
ISSN: 1812-3996 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2024, Том: 29, Номер: 1, Страницы: 18-22 Страниц : 5 DOI: 10.24147/1812-3996.2024.1.18-22 | ||||
| Ключевые слова | генерическая сложность, np-полнота, конечные алгебраические сиситемы | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (1)
| 1 | Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». | FWNF-2022-0003 |
Реферат:
В статье доказывается, что проблемы разрешимости систем уравнений над конечными полями, неабелевыми конечными группами и некоммутативными конечными моноидами являются полными относительно генерической полиномиальной сводимости в генерическом аналоге класса NP.
Библиографическая ссылка:
Горкун И.Ф.
, Рыбалов А.Н.
Генерическая NP-полнота проблем разрешимости систем уравнений над конечными группами, полугруппами и полями
Вестник Омского университета. 2024. Т.29. №1. С.18-22. DOI: 10.24147/1812-3996.2024.1.18-22 РИНЦ OpenAlex
Генерическая NP-полнота проблем разрешимости систем уравнений над конечными группами, полугруппами и полями
Вестник Омского университета. 2024. Т.29. №1. С.18-22. DOI: 10.24147/1812-3996.2024.1.18-22 РИНЦ OpenAlex
Даты:
| Поступила в редакцию: | 9 окт. 2023 г. |
| Опубликована в печати: | 25 апр. 2024 г. |
| Опубликована online: | 25 апр. 2024 г. |
Идентификаторы БД:
| РИНЦ: | 65635097 |
| OpenAlex: | W4401343405 |
Цитирование в БД:
Пока нет цитирований