Generic complexity of solving of equations in finite groups, semigroups and fields Научная публикация
| Конференция |
5th International Scientific and Technical Conference on Mechanical Science and Technology Update 16-17 мар. 2021 , Омск |
||||
|---|---|---|---|---|---|
| Журнал |
Journal of Physics: Conference Series
ISSN: 1742-6588 , E-ISSN: 1742-6596 |
||||
| Вых. Данные | Год: 2021, Том: 1901, Номер: 1, Номер статьи : 012047, Страниц : DOI: 10.1088/1742-6596/1901/1/012047 | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (2)
| 1 | Российский научный фонд | 18-71-10028 |
| 2 | Российский научный фонд | 19-11-00209 |
Реферат:
The paper is devoted by investigation of generic complexity of the algorithmic problem of solving of systems of equations in finite groups, finite semigroups and finite fields. We show that if this problem is intractable in the worst case and P = BPP, then there is no polynomial strongly generic algorithm, which solves it. The first author is supported by Russian Science Foundation, grant 19-11-00209. The second author is supported by Russian Science Foundation, grant 18-71-10028. © Published under licence by IOP Publishing Ltd.
Библиографическая ссылка:
Rybalov A.
, Shevlyakov A.
Generic complexity of solving of equations in finite groups, semigroups and fields
Journal of Physics: Conference Series. 2021. V.1901. N1. 012047 . DOI: 10.1088/1742-6596/1901/1/012047 Scopus OpenAlex
Generic complexity of solving of equations in finite groups, semigroups and fields
Journal of Physics: Conference Series. 2021. V.1901. N1. 012047 . DOI: 10.1088/1742-6596/1901/1/012047 Scopus OpenAlex
Идентификаторы БД:
| Scopus: | 2-s2.0-85107332713 |
| OpenAlex: | W3165409693 |