Ü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

ant colony optimization algorithm <ACO algorithm>

Ameisenalgorithmus {m}comp.math.spec.

branch and bound algorithm <BB algorithm>

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

estimation-maximization algorithm <EM algorithm>

EM-Algorithmus {m}math.stat.

Jukes-Cantor algorithm <JC algorithm>

Jukes-Cantor-Algorithmus {m}biol.

algorithm

Verfahren {n}math.

Rechenregel {f}

Rechenanweisung {f}math.

Algorithmus {m}comp.math.

Thomas algorithm

Tridiagonalmatrix-Algorithmus {m} <TDMA>math.

deterministic algorithm

deterministischer Algorithmus {m}comp.

optimization algorithm

Optimierungs­algorithmus {m}math.

Viterbi algorithm

Viterbi-Algorithmus {m}electr.telecom.

Metropolis algorithm

Metropolis-Algorithmus {m}

basic algorithm

zugrundeliegender Algorithmus {m}comp.math.

selection algorithm

Auswahlalgorithmus {m}comp.

combinatorial algorithm

kombinatorischer Algorithmus {m}comp.

solution algorithm

Lösungs­algorithmus {m}math.

sort algorithm

Sortieralgorithmus {m}comp.

allocation algorithm

Allokationsalgorithmus {m}tech.

• 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.