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 »