• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Глава

О сложности задачи решения линейных уравнений над конечными подстановками

С. 221-223.
Захаров В. А., Новикова Т. А.

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

В книге

Под редакцией: В. Б. Алексеев, О. М. Касим-Заде, В. Б. Кудрявцев Каз.: Отечество, 2014.