Übersetzung für 'Knuth Morris Pratt Algorithmus' von Deutsch nach Englisch

Knuth-Morris-Pratt-Algorithmus {m}

Knuth-Morris-Pratt algorithm <KMP algorithm>comp.

---

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

Broyden-Fletcher-Goldfarb-Shanno algorithm <BFGS algorithm>comp.math.

Werbung

Delta-Debugging-Algorithmus {m} <DD-Algorithmus>

delta debugging <DD> algorithmcomp.

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

branch and bound algorithm <BB algorithm>

Pratt-Zeichen {n}

Pratt's sign [also: Pratt sign]med.

Pratt-Test {m}

Pratt's test [also: Pratt test]med.

Jackson-Pratt-Drainage {f} [Jackson-Pratt™]

Jackson-Pratt™ drain <JP drain>med.MedTech.

Morris-Gletscher {m}

Morris Glaciergeogr.

Morris-Mausohr {n}

Morris's myotis [Myotis morrisi]zool.T

Morris's bat [Myotis morrisi]zool.T

Morris-Wasserlabyrinth {n}

Morris water mazepsych.zool.

Morris-Tanz {m}

morrice (dance) [spv.]dance

Morris Dance {m}

morris dance

Morris-Punkt {m}

Morris' pointmed.

Morris' Sumpfgraseule {f} [Nachtfalterspezies]

Morris's wainscot [Photedes morrisii, syn.: Acosmetica morrisii]entom.T

Morris Stuhl {m} [auch: Morris-Stuhl]

Morris chairfurn.

Algorithmus {m}

algorithmcomp.math.

Viterbi-Algorithmus {m}

Viterbi algorithmelectr.telecom.

Metropolis-Algorithmus {m}

Metropolis algorithm

zugrundeliegender Algorithmus {m}

basic algorithmcomp.math.

Scanline-Algorithmus {m}

scanline algorithm [spv.]comp.

• Er verbesserte den Knuth-Morris-Pratt-Algorithmus, schuf eine effektive Charakterisierung lokal testbarer Sprachen und führte nichtdeterministische Komplexität von Automaten und Faktorisierungs-Wälder (factorization forests) ein.
• Der Knuth-Morris-Pratt-Algorithmus baut auf dem naiven Suchalgorithmus auf.
• Lässt man sich die Anzahl der benötigten Vergleiche ausgeben, so sind dies bei einem großen Alphabet erstaunlich wenige und der Boyer-Moore-Algorithmus ist beispielsweise dem Knuth-Morris-Pratt-Algorithmus vorzuziehen.
• Der Knuth-Morris-Pratt-Algorithmus wurde nach Donald Ervin Knuth, James Hiram Morris und Vaughan Pratt benannt und ist ein String-Matching-Algorithmus.
• Von ihm, Vaughan Pratt und Donald Knuth stammt der Knuth-Morris-Pratt-Algorithmus, ein String-Matching-Algorithmus.

• Von ihm, James Hiram Morris und Donald Knuth stammt der Knuth-Morris-Pratt-Algorithmus, ein String-Matching-Algorithmus.