Що відомо про складність розв’язання системи лінійних рівнянь над деяким кінцевим полем? Я знаю, що існуєалгоритм (Гаусс), який обчислює рішення, і що для розріджених систем існують ще кращі алгоритми. Однак мені було цікаво, чи існує якась теоретично-теоретична характеристика цієї проблеми. Наприклад, чи є відповідна проблема рішення в? Чи повна вона для будь-якого класу складності?