О совместности систем уравнений над различными классами конечных матроидов Full article
| Conference |
Международная научная конференция "Графы, игры и модели" 12-15 Oct 2022 , Майкоп |
||
|---|---|---|---|
| Source | Графы, игры и модели Compilation, Майкоп.2022. 26 c. ISBN 978-5-85108-422-5. РИНЦ |
||
| Output data | Year: 2022, Pages: 46–49 Pages count : 4 | ||
| Authors |
|
||
| Affiliations |
|
Abstract:
В работе доказано, что задача проверки совместности произвольной системы уравнений над конечным матроидом ранга, не превосходящего k, является -полной задачей при k ≥ 2. Кроме того, доказано, что задача проверки совместности произвольной системы уравнений над конечным k-однородным матроидом также -полна при k ≥ 2, а задача проверки совместности произвольной системы уравнений над конечным матроидом разбиения ранга, не превосходящего k, полиномиально разрешима при k = 2 и -полна при k ≥ 3.
Cite:
Ильев А.В.
О совместности систем уравнений над различными классами конечных матроидов
In compilation Графы, игры и модели. 2022. – C.46–49. – ISBN 978-5-85108-422-5. РИНЦ
О совместности систем уравнений над различными классами конечных матроидов
In compilation Графы, игры и модели. 2022. – C.46–49. – ISBN 978-5-85108-422-5. РИНЦ
Dates:
| Published print: | Feb 8, 2023 |
| Published online: | Feb 8, 2023 |
Identifiers:
| Elibrary: | 50208411 |
Citing:
Пока нет цитирований