Übersetzung für 'KMP algorithm' von Englisch nach Deutsch

Knuth-Morris-Pratt algorithm <KMP algorithm>

Knuth-Morris-Pratt-Algorithmus {m}comp.

---

Broyden-Fletcher-Goldfarb-Shanno algorithm <BFGS algorithm>

Broyden-Fletcher-Goldfarb-Shanno-Algorithmus {m} <BFGS-Algorithmus>comp.math.

Werbung

branch and bound algorithm <BB algorithm>

Branch-and-Bound-Algorithmus {m} <BB- / B&B-Algorithmus> [Verzweigung und Schranke]

ant colony optimization algorithm <ACO algorithm>

Ameisenalgorithmus {m}comp.math.spec.

estimation-maximization algorithm <EM algorithm>

EM-Algorithmus {m}math.stat.

Jukes-Cantor algorithm <JC algorithm>

Jukes-Cantor-Algorithmus {m}biol.

algorithm

Algorithmus {m}comp.math.

Verfahren {n}math.

Rechenregel {f}

Rechenanweisung {f}math.

reduction algorithm

Reduktionsalgorithmus {m}math.

classification algorithm

Klassifikationsalgorithmus {m}QM

minimax algorithm

Minimax-Algorithmus {m}comp.

Lanczos algorithm

Lanczos-Algorithmus {m}math.

greedy algorithm

Greedy-Algorithmus {m}math.

compression algorithm

Kompressionsalgorithmus {m}comp.

test algorithm

Prüfalgorithmus {m}comp.math.

Testalgorithmus {m} [auch: Test-Algorithmus]comp.math.

lattice algorithm

Gitter-Algorithmus {m} [auch: Gitteralgorithmus]phys.

reconstruction algorithm

Rekonstruktionsalgorithmus {m}math.MedTech.

model algorithm

Modellalgorithmus {m} [auch: Modell-Algorithmus]comp.math.

• According to Don Knuth the KMP algorithm was inspired by Cook's automata for recognizing concatenated palindromes in linear time.
• In computer science, the Knuth–Morris–Pratt string-searching algorithm (or KMP algorithm) searches for occurrences of a "word" [...] within a main "text string" [...] by employing the observation that when a mismatch occurs, the word itself embodies sufficient information to determine where the next match could begin, thus bypassing re-examination of previously matched characters.