Finitely generated structures computable in polynomial time Full article
| Journal |
Siberian Mathematical Journal
ISSN: 0037-4466 , E-ISSN: 1573-9260 |
||
|---|---|---|---|
| Output data | Year: 2022, Volume: 63, Number: 5, Pages: 801-818 Pages count : 18 DOI: 10.1134/S0037446622050019 | ||
| Tags | 510.52:510.67:512.5; algorithm complexity; computable structure; field; group; polynomial computability; ring; semigroup | ||
| Authors |
|
||
| Affiliations |
|
Funding (2)
| 1 | Sobolev Institute of Mathematics | FWNF-2022-0011 |
| 2 | Russian Foundation for Basic Research | 20-01-00300 |
Cite:
Alaev P.E.
Finitely generated structures computable in polynomial time
Siberian Mathematical Journal. 2022. V.63. N5. P.801-818. DOI: 10.1134/S0037446622050019 WOS Scopus РИНЦ OpenAlex
Finitely generated structures computable in polynomial time
Siberian Mathematical Journal. 2022. V.63. N5. P.801-818. DOI: 10.1134/S0037446622050019 WOS Scopus РИНЦ OpenAlex
Original:
Алаев П.Е.
Конечно порождённые структуры, вычислимые за полиномиальное время
Сибирский математический журнал. 2022. Т.63. №5. С.953-974. DOI: 10.33048/smzh.2022.63.501 РИНЦ
Конечно порождённые структуры, вычислимые за полиномиальное время
Сибирский математический журнал. 2022. Т.63. №5. С.953-974. DOI: 10.33048/smzh.2022.63.501 РИНЦ
Identifiers:
| Web of science: | WOS:000863681600001 |
| Scopus: | 2-s2.0-85139402038 |
| Elibrary: | 53364682 |
| OpenAlex: | W4300594599 |