Реферат: В работе доказано, что задача проверки совместности произвольной системы уравнений над конечным матроидом ранга, не превосходящего k, является -полной задачей при k ≥ 2. Кроме того, доказано, что задача проверки совместности произвольной системы уравнений над конечным k-однородным матроидом также -полна при k ≥ 2, а задача проверки совместности произвольной системы уравнений над конечным матроидом разбиения ранга, не превосходящего k, полиномиально разрешима при k = 2 и -полна при k ≥ 3.

Библиографическая ссылка: Ильев А.В.
О совместности систем уравнений над различными классами конечных матроидов
В сборнике Графы, игры и модели. 2022. – C.46–49. – ISBN 978-5-85108-422-5. РИНЦ

Даты:

Опубликована в печати:	8 февр. 2023 г.
Опубликована online:	8 февр. 2023 г.

Идентификаторы БД:

РИНЦ:

50208411

Цитирование в БД: Пока нет цитирований