Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Installieren
Schneller Zugriff als Browser!
 

Strassen-Algorithmus

Index Strassen-Algorithmus

Der Strassen-Algorithmus (erfunden vom deutschen Mathematiker Volker Strassen) ist ein Algorithmus aus der Linearen Algebra und wird zur Matrizenmultiplikation verwendet.

15 Beziehungen: Addition, Algorithmus, Blockmatrix, Komplexität (Informatik), Lineare Algebra, Matrix (Mathematik), Matrizenmultiplikation, Multiplikation, Rang (Mathematik), Rekursion, Ring (Algebra), Skalar (Mathematik), Stabilität (Numerik), Subtraktion, Volker Strassen.

Addition

Die Addition (von addere „hinzufügen“), umgangssprachlich auch Plus-Rechnen oder Und-Rechnen genannt, ist eine der vier Grundrechenarten in der Arithmetik.

Neu!!: Strassen-Algorithmus und Addition · Mehr sehen »

Algorithmus

sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.

Neu!!: Strassen-Algorithmus und Algorithmus · Mehr sehen »

Blockmatrix

Blockzerlegung einer (14 × 14)-Matrix mit Zeilen- und Spaltenpartitionen jeweils der Größe 2, 4 und 8 In der Mathematik bezeichnet eine Blockmatrix eine Matrix, die so interpretiert wird, als sei sie in mehrere Teile, genannt Blöcke, zerlegt worden.

Neu!!: Strassen-Algorithmus und Blockmatrix · Mehr sehen »

Komplexität (Informatik)

Der Begriff Komplexität wird in der Informatik in verschiedenen Teilbereichen verwendet.

Neu!!: Strassen-Algorithmus und Komplexität (Informatik) · Mehr sehen »

Lineare Algebra

Die lineare Algebra (auch Vektoralgebra) ist ein Teilgebiet der Mathematik, das sich mit Vektorräumen beschäftigt.

Neu!!: Strassen-Algorithmus und Lineare Algebra · Mehr sehen »

Matrix (Mathematik)

Schema für eine allgemeine m\times n-Matrix Bezeichnungen In der Mathematik versteht man unter einer Matrix (Plural Matrizen) eine rechteckige Anordnung (Tabelle) von Elementen (meist mathematischer Objekte, etwa Zahlen).

Neu!!: Strassen-Algorithmus und Matrix (Mathematik) · Mehr sehen »

Matrizenmultiplikation

Bei einer Matrizenmultiplikation muss die Spaltenzahl der ersten Matrix gleich der Zeilenzahl der zweiten Matrix sein. Die Ergebnismatrix hat dann die Zeilenzahl der ersten und die Spaltenzahl der zweiten Matrix. Die Matrizenmultiplikation oder Matrixmultiplikation ist in der Mathematik eine multiplikative Verknüpfung von Matrizen.

Neu!!: Strassen-Algorithmus und Matrizenmultiplikation · Mehr sehen »

Multiplikation

Beispiel einer Multiplikation: 3\cdot4.

Neu!!: Strassen-Algorithmus und Multiplikation · Mehr sehen »

Rang (Mathematik)

Der Rang ist ein Begriff aus der linearen Algebra.

Neu!!: Strassen-Algorithmus und Rang (Mathematik) · Mehr sehen »

Rekursion

Unendlichfache Spiegelung als Beispiel für '''Rekursion''': Die Person sitzt mit vorgehaltenem Spiegel einem größeren Wandspiegel gegenüber. Das jeweils folgende Spiegelbild enthält sich selbst als Teil. Als Rekursion wird ein prinzipiell unendlicher Vorgang, der sich selbst als Teil enthält oder mithilfe von sich selbst definierbar ist, bezeichnet.

Neu!!: Strassen-Algorithmus und Rekursion · Mehr sehen »

Ring (Algebra)

Ein Ring ist eine algebraische Struktur, in der, wie z. B.

Neu!!: Strassen-Algorithmus und Ring (Algebra) · Mehr sehen »

Skalar (Mathematik)

Ein Skalar ist eine mathematische Größe, die allein durch die Angabe eines Zahlenwertes charakterisiert ist (in der Physik gegebenenfalls mit Einheit).

Neu!!: Strassen-Algorithmus und Skalar (Mathematik) · Mehr sehen »

Stabilität (Numerik)

In der numerischen Mathematik heißt ein Verfahren stabil, wenn es unempfindlich ist gegenüber kleinen Störungen der Daten.

Neu!!: Strassen-Algorithmus und Stabilität (Numerik) · Mehr sehen »

Subtraktion

Subtraktion 5 − 2.

Neu!!: Strassen-Algorithmus und Subtraktion · Mehr sehen »

Volker Strassen

Volker Strassen (2009) Volker Strassen (* 29. April 1936 in Düsseldorf-Gerresheim) ist ein deutscher Mathematiker.

Neu!!: Strassen-Algorithmus und Volker Strassen · Mehr sehen »

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »