Генерическая NP-полнота проблем разрешимости систем уравнений над конечными группами, полугруппами и полями Full article
| Journal |
Вестник Омского университета
ISSN: 1812-3996 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2024, Volume: 29, Number: 1, Pages: 18-22 Pages count : 5 DOI: 10.24147/1812-3996.2024.1.18-22 | ||||
| Tags | генерическая сложность, np-полнота, конечные алгебраические сиситемы | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». | FWNF-2022-0003 |
Abstract:
В статье доказывается, что проблемы разрешимости систем уравнений над конечными полями, неабелевыми конечными группами и некоммутативными конечными моноидами являются полными относительно генерической полиномиальной сводимости в генерическом аналоге класса NP.
Cite:
Горкун И.Ф.
, Рыбалов А.Н.
Генерическая 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
Dates:
| Submitted: | Oct 9, 2023 |
| Published print: | Apr 25, 2024 |
| Published online: | Apr 25, 2024 |
Identifiers:
| Elibrary: | 65635097 |
| OpenAlex: | W4401343405 |
Citing:
Пока нет цитирований