Strassenův algoritmus: Porovnání verzí
Smazaný obsah Přidaný obsah
Změnil jsem větu s nesmyslem o dokázání neoptimálnosti Gaussovy metody na větu o neoptimálnosti standardního algoritmu. značka: editace z Vizuálního editoru |
m Robot: oprava ISBN; kosmetické úpravy |
||
Řádek 67:
násobení v okruhu ''R''. Ignorujeme sčítání matic, protože sčítání je pro vyšší řády matice mnohem rychlejší než násobení (s rostoucím řádem matic tento rozdíl dále roste).
Se Strassenovým algoritmem tak můžeme snížit počet násobení na
:<math>n^{\log_{2}7}\approx n^{2.807}</math>.
Řádek 76:
{{Překlad|en|Strassen algorithm|128557479}}
* Strassen, Volker, ''Gaussian Elimination is not Optimal'', Numer. Math. 13, p. 354-356, 1969
* Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. ''[[Introduction to Algorithms]]'', druhé vydání. MIT Press and McGraw-Hill, 2001. {{ISBN
=== Externí odkazy ===
| |||