Oplossen van vergelijkingssystemen over eindige velden

I need to invert a quite large (n > 1000) equation system in a finite field (modulo 2^32-5 to be precise). Are there any libraries that can do this efficiently? Preferrably in Java but C is alright (we already have some JNI-bindings).

 4
toegevoegd bewerkt
Bekeken: 42
de bron
Bedankt, maar die discusssie behandelt geen eindige velden.
toegevoegd de auteur Yrlec, de bron
Misschien wilt u deze thread controleren: stackoverflow.com/questions/1992638/ & hellip;
toegevoegd de auteur RCKY, de bron

2 antwoord

Ik zou gaan voor fflas-ffpack , het is een C ++ -bibliotheek, de ontwikkelaars zijn supervriendelijk en de project wordt voortdurend bijgewerkt.

2
toegevoegd
de bron
Bedankt, ik heb daarnaar gekeken maar ik kan geen documentatie vinden. Weet jij wat er is?
toegevoegd de auteur Yrlec, de bron
Je hebt gelijk, het zou op hun website moeten staan, maar het is een dekreu. Stuur ze gewoon een e-mail, hopelijk zullen ze ook iets online zetten. En natuurlijk veel succes met je systeem :-)
toegevoegd de auteur Federico Giorgi, de bron

Er zijn enkele lineaire algebra-routines in deze bibliotheek .

1
toegevoegd
de bron