Четвертая Всероссийская научная конференция «Омские научные чтения - 2020» - Математика

О вычислительной сложности алгоритмов решения систем уравнений над конечными графами

Ильев А. В., Ильев В. П.

Аннотация

В работе изучаются системы уравнений над конечными обыкновенными графами. Подсчитана вычислительная сложность алгоритма проверки совместности систем уравнений над произвольными графами в диофантовом случае и нахождения общих решений этих систем. Предложены аналогичные полиномиальные алгоритмы решения систем уравнений над двудольными и полными двудольными графами.

Комментарии

Комментарии отсутствуют

Вопросы по докладу

Вопросы отсутствуют