23 Beziehungen: Algorithmus, Algorithmus von Floyd und Warshall, Cocke-Younger-Kasami-Algorithmus, Earley-Algorithmus, Funktional, Hamilton-Funktion, Kontrolltheorie, Lagrange-Formalismus, Legendre-Transformation, Levenshtein-Distanz, Memoisation, Needleman-Wunsch-Algorithmus, Optimalitätsprinzip von Bellman, Optimierungsproblem, Physik, Pseudopolynomiell, Rekursion, Richard Bellman, Rucksackproblem, Smith-Waterman-Algorithmus, Tabelle, Teile-und-herrsche-Verfahren, Viterbi-Algorithmus.
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!!: Dynamische Programmierung und Algorithmus · Mehr sehen »
Algorithmus von Floyd und Warshall
Der Algorithmus von Floyd und Warshall (auch Floyd-Warshall-Algorithmus oder Tripel-Algorithmus), benannt nach Robert Floyd und Stephen Warshall, ist ein Algorithmus der Graphentheorie.
Neu!!: Dynamische Programmierung und Algorithmus von Floyd und Warshall · Mehr sehen »
Cocke-Younger-Kasami-Algorithmus
Der Cocke-Younger-Kasami-Algorithmus (CYK-Algorithmus) ist ein Algorithmus aus dem Gebiet der theoretischen Informatik.
Neu!!: Dynamische Programmierung und Cocke-Younger-Kasami-Algorithmus · Mehr sehen »
Earley-Algorithmus
Der Earley-Algorithmus oder Earley-Parser ist in der Informatik ein Algorithmus, der entscheidet, ob ein Wort von einer kontextfreien Grammatik erzeugt werden kann.
Neu!!: Dynamische Programmierung und Earley-Algorithmus · Mehr sehen »
Funktional
Als Funktional bezeichnet man in der Mathematik in der Regel eine Funktion, deren Definitionsmenge als Teilmenge in einem Vektorraum enthalten ist, während ihre Zielmenge in dem zugehörigen Skalarkörper liegt.
Neu!!: Dynamische Programmierung und Funktional · Mehr sehen »
Hamilton-Funktion
Die Hamilton-Funktion \mathcal H(\vec q_1, \vec q_2, \ldots,\vec p_1, \vec p_2, \ldots, t) (auch Hamiltonian, nach William Rowan Hamilton) eines Systems von Teilchen ist, wenn keine rheonomen (d. h. zeitabhängigen) Zwangsbedingungen vorliegen, die Gesamtenergie als Funktion der Orte und Impulse der Teilchen und gegebenenfalls der Zeit.
Neu!!: Dynamische Programmierung und Hamilton-Funktion · Mehr sehen »
Kontrolltheorie
Die Kontrolltheorie (auch Regelungstheorie) ist ein Teilgebiet der angewandten Mathematik.
Neu!!: Dynamische Programmierung und Kontrolltheorie · Mehr sehen »
Lagrange-Formalismus
Der Lagrange-Formalismus ist in der Physik eine 1788 von Joseph-Louis Lagrange eingeführte Formulierung der klassischen Mechanik, in der die Dynamik eines Systems durch eine einzige skalare Funktion, die Lagrange-Funktion, beschrieben wird.
Neu!!: Dynamische Programmierung und Lagrange-Formalismus · Mehr sehen »
Legendre-Transformation
Die Legendre-Transformation (nach Adrien-Marie Legendre) gehört zu den Berührungstransformationen und dient als wichtiges mathematisches Verfahren zur Variablentransformation.
Neu!!: Dynamische Programmierung und Legendre-Transformation · Mehr sehen »
Levenshtein-Distanz
Die Levenshtein-Distanz (auch Editierdistanz) zwischen zwei Zeichenketten ist die minimale Anzahl einfügender, löschender und ersetzender Operationen, um die erste Zeichenkette in die zweite umzuwandeln.
Neu!!: Dynamische Programmierung und Levenshtein-Distanz · Mehr sehen »
Memoisation
Memoisation (engl.: Memoization) oder Memoisierung ist eine Technik, um Computerprogramme zu beschleunigen, indem Rückgabewerte von Funktionen zwischengespeichert anstatt neu berechnet werden.
Neu!!: Dynamische Programmierung und Memoisation · Mehr sehen »
Needleman-Wunsch-Algorithmus
Der Needleman-Wunsch-Algorithmus ist ein Optimierungsalgorithmus aus der Bioinformatik.
Neu!!: Dynamische Programmierung und Needleman-Wunsch-Algorithmus · Mehr sehen »
Optimalitätsprinzip von Bellman
Das Optimalitätsprinzip von Bellman ist ein grundlegendes Prinzip der Optimierung.
Neu!!: Dynamische Programmierung und Optimalitätsprinzip von Bellman · Mehr sehen »
Optimierungsproblem
Ein Optimierungsproblem ist ein mathematisches Problem.
Neu!!: Dynamische Programmierung und Optimierungsproblem · Mehr sehen »
Physik
Verschiedene Beispiele physikalischer Phänomene Die Physik (bundesdeutsches Hochdeutsch:, österreichisches Hochdeutsch:, Schweizer Hochdeutsch: auch) ist eine Naturwissenschaft, die grundlegende Phänomene der Natur untersucht.
Neu!!: Dynamische Programmierung und Physik · Mehr sehen »
Pseudopolynomiell
In der Komplexitätstheorie wird ein Algorithmus pseudopolynomiell genannt, wenn seine Laufzeit ein Polynom im numerischen Wert der Eingabe ist.
Neu!!: Dynamische Programmierung und Pseudopolynomiell · 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!!: Dynamische Programmierung und Rekursion · Mehr sehen »
Richard Bellman
Richard Ernest Bellman (* 29. August 1920 in Brooklyn, New York; † 19. März 1984 in Los Angeles, Kalifornien) war ein US-amerikanischer Mathematiker.
Neu!!: Dynamische Programmierung und Richard Bellman · Mehr sehen »
Rucksackproblem
Das Rucksackproblem: Welche der Gewichte können in den Rucksack mit Maximallast von 15 kg gepackt werden, so dass der Geldwert maximal wird? (Lösung in diesem Fall: Alle Gewichte außer dem schwersten einpacken.) Das Rucksackproblem (auch) ist ein Optimierungsproblem der Kombinatorik.
Neu!!: Dynamische Programmierung und Rucksackproblem · Mehr sehen »
Smith-Waterman-Algorithmus
Der Smith-Waterman-Algorithmus ist ein Algorithmus, der den optimalen lokalen Alignment-Score (similarity score) bzw.
Neu!!: Dynamische Programmierung und Smith-Waterman-Algorithmus · Mehr sehen »
Tabelle
steirische Völkertafel (um 1725) ist eine tabellarische Aufstellung europäischer Völker Eine Tabelle (aus wörtlich für „ Täfelchen“ und übertragen auch „ Tafel“) ist eine geordnete Zusammenstellung von Texten oder Daten.
Neu!!: Dynamische Programmierung und Tabelle · Mehr sehen »
Teile-und-herrsche-Verfahren
Das Teile-und-herrsche-Verfahren (bzw.) bezeichnet in der Informatik ein Paradigma für den Entwurf von effizienten Algorithmen.
Neu!!: Dynamische Programmierung und Teile-und-herrsche-Verfahren · Mehr sehen »
Viterbi-Algorithmus
Der Viterbi-Algorithmus ist ein Algorithmus der dynamischen Programmierung zur Bestimmung der wahrscheinlichsten Sequenz von verborgenen Zuständen bei einem gegebenen Hidden Markov Model (HMM) und einer beobachteten Sequenz von Symbolen.
Neu!!: Dynamische Programmierung und Viterbi-Algorithmus · Mehr sehen »
Leitet hier um:
Dynamic programming, Dynamisches Programmieren.