A
ankush_jn2000
Guest
Hei, jeg søker en rutine (fortrinnsvis i C) som finner FULL løsning sett (hvis slike finnes) til en overdetermined, binære, lineære system av ligninger (dvs jeg jobber 'mod 2' GF (2)). Det er mange ligninger (i tusen) så jeg er på jakt etter noen efficeint kode. Jeg har utført ulike nettsøk, og sjekket ut en rekke numeriske biblioteker, for eksempel LAPACK, men selvfølgelig disse alt arbeid med Reals eller komplekse tall. Jeg har kodet en av algoritmer fra Numerical Recipes i C, som jeg har "tilpasset" til å arbeide mod 2, men jeg tviler på at dette virkelig er så effektiv - jeg ønsker noe virkelig sleip. Hvis noen kan peke meg til en kilde til effektiv lineær algebra rutiner som arbeid over feltene ANDRE enn Reals eller komplekse tall, eller kan fortelle meg hvor jeg skal begynne å lete, eller har en smart idé for hvordan jeg kan bruke en numerisk en å gi meg resultater mod 2, så ville jeg være mest takknemlig. Takk på forhånd Ankush