|
Jun. 11th, 2006|01:57 am |
Eu man ir veelviena probleema, droshi vien no taa, ka veel aizvien neesmu aizmidzis uz galda, taatad
es zinu kaads izskataas triviaalais matricu reizinaashanas algoritms, kas matricas sareizina ar n^3 laikaa,
tikko atradu veel kaadu Strassen algorithm, kas speej to izdariit ~n^2.807 laikaa, bet man neizdodas atrast
un apskatiit "Coppersmith–Winograd algorithm"(kaa to izraadaas sauc) kas ir aatraakais un speej matricas
reizinaat ~n^2.376 laikaa.
p.s. Nu man to vienkaarshi neizdevaas izdariit wikipedia kur arii uzzinaaju sho nosaukumu, google man ir apnikusi. |
|