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

Matrix-Kettenmultiplikation

Index Matrix-Kettenmultiplikation

Matrix-Kettenmultiplikation bezeichnet die Multiplikation von mehreren Matrizen.

7 Beziehungen: Assoziativgesetz, Backtracking, Catalan-Zahl, Dynamische Programmierung, Landau-Symbole, Matrix (Mathematik), Matrizenmultiplikation.

Assoziativgesetz

Bei assoziativen Verknüpfungen ist das Endergebnis dasselbe, auch wenn die Operationen in unterschiedlicher Reihenfolge ausgeführt werden. Das Assoziativgesetz, genauer die Assoziativität („vereinigen, verbinden, verknüpfen, vernetzen“), auf Deutsch Verknüpfbarkeit, ist in der Mathematik eine Eigenschaft mancher (meist zweistelligen) Verknüpfungen.

Neu!!: Matrix-Kettenmultiplikation und Assoziativgesetz · Mehr sehen »

Backtracking

Backtracking arbeitet nach dem Prinzip der Tiefensuche Der Begriff Rücksetzverfahren oder englisch Backtracking (Rückverfolgung) bezeichnet eine Problemlösungsmethode innerhalb der Algorithmik.

Neu!!: Matrix-Kettenmultiplikation und Backtracking · Mehr sehen »

Catalan-Zahl

Die Catalan-Zahlen zählen beispielsweise die nicht überkreuzenden Partitionen einer Menge mit n Elementen, hier C_5.

Neu!!: Matrix-Kettenmultiplikation und Catalan-Zahl · Mehr sehen »

Dynamische Programmierung

Dynamische Programmierung ist eine Methode zum algorithmischen Lösen eines Optimierungsproblems durch Aufteilung in Teilprobleme und systematische Speicherung von Zwischenresultaten.

Neu!!: Matrix-Kettenmultiplikation und Dynamische Programmierung · Mehr sehen »

Landau-Symbole

Landau-Symbole (auch O-Notation) werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben.

Neu!!: Matrix-Kettenmultiplikation und Landau-Symbole · 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!!: Matrix-Kettenmultiplikation 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!!: Matrix-Kettenmultiplikation und Matrizenmultiplikation · Mehr sehen »

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »