Mnożenie Macierzy Logicznych - Algorytm

[Ragnor]

Poszukuje dokładnego opisu lub implemetacji algorytmu mnożenia macierzy logicznych tzw algorytmu czterech rosjan. Jeśli ktos posada takowe informacje lub kod w praktycznie dowolnym jezyku choc milo by bylo gdyby to byl C,C++,C#,Java,Pascal lub podobne to będe wdzięczny za wszelkie informacje.

[~blacksheep]

Krótki tekst na ten (jak mniemam) temat znalazłem tutaj, nie wiem czy to o ten algorytm ci chodzi, ja się trochę gubię w angielskiej terminologii ;)

[Ragnor]

Dzieki, lecz to raczej nie to. Algorytm 4 Rosjan dla iloczyny A*B (n x n) z tego co wiem polega na podziale macierzy A na macierze n x log n a macierzy B na macierze log n x n i poźniej odpowiednie ich wymnażanie. Nawet już mam pewien kod napisany lecz działa on niestety dłużej niz bym chcial dla macierzy 1000 x 1000 żadkiej (max 1 jedynak w wierszu) algorytm klasyczny (wartościujacy leniwie) działa 23s a 4 Rosjan 10s.

[~blacksheep]

Fajny algorytm, nie słyszałem o nim dotąd. Znalazłem jeszcze takiego pdf-a na ten tamat (opis na 8 stronie) - chyba nawet w ogólniejszej formie (podział na podmacieże o dowolnych wymiarach). To powinno już być to ;-)