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