Простой алгоритм для обратной матрицы

Question

Я хочу реализовать программу для вычисления обратной матрицы в F (2) (только 0 и 1).Пожалуйста, дайте мне знать, если вы можете придумать какой-нибудь алгоритм или просто алгоритм для обратной матрицы.

Answer 1

Матрица обратная понятна. Вы можете использовать для этого гауссово исключение. Или, если хотите, вы можете использовать декомпозицию LU или QR и построить обратное, циклически перебирая единичные векторы с правой стороны.

Обратная матрица в F (2) (только 0 и 1)

Понятия не имею, что это значит. Возможно, вы можете уточнить.

Answer 2

Существует метод четырех русских (m4ri) с работами в $ O (n ^ 3 / log (n)) $ time.

Он реализован, например, в этой библиотеке: http://m4ri.sagemath.org/