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

Question

Мне нужно инвертировать довольно большую (n> 1000) систему уравнений в конечном поле (по модулю 2 ^ 32-5, если быть точным).Есть ли библиотеки, которые могут сделать это эффективно?Предпочтительно на Java, но с C все в порядке (у нас уже есть некоторые JNI-привязки).

Answer 1

Я бы выбрал fflas-ffpack , это библиотека C ++, разработчики очень дружелюбны и проект постоянно обновляется.

Answer 2

В этой библиотеке .

есть несколько процедур линейной алгебры.