Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Nainstalovat
Rychlejší přístup než prohlížeči!
 

Strassenův algoritmus

Index Strassenův algoritmus

Strassenův algoritmus (pojmenovaný po německém matematikovi Volkeru Strassenovi) je algoritmus používaný pro násobení matic.

15 vztahy: Algoritmus, Asymptotická složitost, Bloková matice, Coppersmith–Winogradův algoritmus, Hardware, Inverzní matice, Matematik, Násobení matic, Německo, Okruh (algebra), Stabilita numerické metody, Volker Strassen, 1969, 1980, 1987.

Algoritmus

Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy.

Nový!!: Strassenův algoritmus a Algoritmus · Vidět víc »

Asymptotická složitost

Grafické porovnání různých tříd složitosti s ohledem na změnu velikosti vstupních dat. Při řešení úloh pomocí výpočetní techniky musíme mít nástroj, kterým dokážeme porovnat efektivitu a rychlost vykonávání jednotlivých algoritmů.

Nový!!: Strassenův algoritmus a Asymptotická složitost · Vidět víc »

Bloková matice

Rozklad čtvercové matice řádu 14 na bloky dané rozkladem 14.

Nový!!: Strassenův algoritmus a Bloková matice · Vidět víc »

Coppersmith–Winogradův algoritmus

#PŘESMĚRUJ Coppersmithův–Winogradův algoritmus.

Nový!!: Strassenův algoritmus a Coppersmith–Winogradův algoritmus · Vidět víc »

Hardware

Hardware označuje veškeré fyzicky existující technické vybavení počítače na rozdíl od dat a programů (označovaných jako software).

Nový!!: Strassenův algoritmus a Hardware · Vidět víc »

Inverzní matice

Modrá a červená matice jsou navzájem inverzní, protože jsou čtvercové a jejich součinem je jednotková matice. V matematice je inverzní matice, reciproká matice nebo zkráceně inverze k dané regulární matici taková matice, která při součinu s původní maticí dá jednotkovou matici.

Nový!!: Strassenův algoritmus a Inverzní matice · Vidět víc »

Matematik

Matematik je osoba, jehož primární oblastí, kterou studuje a zkoumá, je matematika.

Nový!!: Strassenův algoritmus a Matematik · Vidět víc »

Násobení matic

náhled Součin matic hovorově též maticové násobení (neplést se skalárním násobkem matice) je v matematice zobecnění součinu čísel na matice.

Nový!!: Strassenův algoritmus a Násobení matic · Vidět víc »

Německo

Německo, plným názvem Spolková republika Německo, je stát v západní části střední Evropy.

Nový!!: Strassenův algoritmus a Německo · Vidět víc »

Okruh (algebra)

Okruh je v matematice algebraická struktura s dvěma binárními operacemi běžně nazývanými sčítání a násobení.

Nový!!: Strassenův algoritmus a Okruh (algebra) · Vidět víc »

Stabilita numerické metody

O numerické metodě říkáme, že je stabilní, pokud malé změny výchozích dat jen málo ovlivňují výsledky.

Nový!!: Strassenův algoritmus a Stabilita numerické metody · Vidět víc »

Volker Strassen

Volker Strassen (* 29. duben 1936 Düsseldorf, Německo) je německý matematik a informatik.

Nový!!: Strassenův algoritmus a Volker Strassen · Vidět víc »

1969

1969 (MCMLXIX) byl rok, který dle gregoriánského kalendáře započal středou.

Nový!!: Strassenův algoritmus a 1969 · Vidět víc »

1980

1980 (MCMLXXX) byl rok, který dle gregoriánského kalendáře započal úterým.

Nový!!: Strassenův algoritmus a 1980 · Vidět víc »

1987

1987 (MCMLXXXVII) byl rok, který dle gregoriánského kalendáře započal čtvrtkem.

Nový!!: Strassenův algoritmus a 1987 · Vidět víc »

Přesměrování zde:

Strassenův algoritmus na násobení matic, Strassenův multiplikační algoritmus, Strassenův násobící algoritmus.

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »