|
Odporúčaný článok |
|
Strassenov algoritmus, pomenovaný podľa Volkera Strassena, je algoritmus na násobenie matíc. Oproti štandardnému algoritmu násobiacemu matice priamo podľa vzťahu z definície, s časovou zložitosťou , má Strassenov algoritmus o niečo lepšiu asymptotickú časovú zložitosť , čo znamená, že pre veľké matice je Strassenov algoritmus rýchlejší, než štandardný algoritmus.
Strassenov algoritmus nie je asymptoticky optimálny. Najrýchlejší známy algoritmus násobenia matíc, tzv. Coppersmithov–Winogradov algoritmus, má časovú zložitosť približne , ale vzhľadom na veľmi veľký konštantný faktor sa táto výhoda prejaví len pre extrémne veľké matice.
|
|
|
|
Vedeli ste, že... |
|
- ... Číslo 40337956 možno zapísať ako 40-33+79-56. (Skúste napísať exponenty ako normálne čísla a vynechať znamienka).
- ... Všetky prvočísla v podobe
možno zapísať ako súčet dvoch štvorcov.
- ... 16 − 26 + 36 = 666
Súčet štvorcov prvých siedmych prvočísel: 22 +32 +52 +72 +112 +132 +172 =666
- Vždy ostane základ 665 334 a pridáva sa len ďalšia 6 :
- ... 666 x 999 = 665 334
- ... 6666 x 9999 = 66 653 334
- ... 66666 x 99999 = 6 666 533 334
- ... 666666 x 999999 = 666 665 333 334
- ... 6666666 x 9999999 = 66 666 653 333 334
- ... existuje práve päť konvexných mnohostenov, ktoré sú známe už od antiky a sú súhrne nazývané Platónske telesá.
- ... Möbiova páska je plocha, ktorá má len jednu stranu a jednu hranu.
|
|
Obrázok týždňa |
|
![](//upload.wikimedia.org/wikipedia/commons/thumb/2/24/E7_graph.svg/350px-E7_graph.svg.png)
Tzv. Gossetov graf s 56 vrcholmi a 756 hranami.
|
|