Что известно о сложности решения системы линейных уравнений над некоторым конечным полем? Я знаю, что существуеталгоритм (Гаусса), который вычисляет решение и что для разреженных систем есть еще лучшие алгоритмы. Однако мне было интересно, была ли какая-то теоретическая характеристика сложности этой проблемы. Например, является ли соответствующее решение проблемы в? Это полно для любого класса сложности?
9