Übersetzung für 'Needleman Wunsch Algorithmus' von Deutsch nach Englisch

Needleman-Wunsch-Algorithmus {m} <NWA>

Needleman-Wunsch algorithm <NWA>biol.

---

Needleman-Wunsch-Alinierung {f}

Needleman-Wunsch alignmentbiol.

Werbung

Needleman-Wunsch-Distanz {f} <NWD>

Needleman-Wunsch distance <NWD>biol.

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

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

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>

Algorithmus {m}

algorithmcomp.math.

Buchberger-Algorithmus {m}

Buchberger's algorithmmath.

Metropolis-Algorithmus {m}

Metropolis algorithm

Seifert-Algorithmus {m}

Seifert's algorithmmath.

zugrundeliegender Algorithmus {m}

basic algorithmcomp.math.

Viterbi-Algorithmus {m}

Viterbi algorithmelectr.telecom.

kombinatorischer Algorithmus {m}

combinatorial algorithmcomp.

Thomas-Algorithmus {m}

Thomas algorithmmath.

Nussinov-Algorithmus {m}

Nussinov algorithmbiol.math.

Eigenvektor-Algorithmus {m}

eigenvector algorithmmath.

genetischer Algorithmus {m}

genetic algorithm <GA>comp.math.

Lanczos-Algorithmus {m}

Lanczos algorithmmath.

euklidischer Algorithmus {m}

Euclid's algorithmmath.

Zuker-Algorithmus {m}

Zuker's algorithmbiol.math.

Dijkstra-Algorithmus {m}

Dijkstra's algorithmcomp.geogr.math.

• Der DP-Algorithmus zur Berechnung der Levenshtein-Distanz ist mit dem Needleman-Wunsch-Algorithmus zur Berechnung des Sequenzalignments zweier Zeichenketten verwandt.
• Die weitaus bekanntesten Realisierungen von Alignments sind der Needleman-Wunsch-Algorithmus (globales Alignment), der Smith-Waterman-Algorithmus (lokales Alignment) und BLAST-Algorithmus (heuristisches paarweises Alignment).
• Michael S. Waterman entwickelt und ist eine Variante des Needleman-Wunsch-Algorithmus, der das globale Alignment berechnet.
• Der Needleman-Wunsch-Algorithmus ist ein Optimierungsalgorithmus aus der Bioinformatik.
• des optimalen Alignment ist ein Optimierungsproblem, das beim paarweisen Alignment mit der Methode der dynamischen Programmierung (Needleman-Wunsch-Algorithmus) effizient (Laufzeit in [...]) gelöst werden kann.

• Die Laufzeit und der Speicherplatzbedarf des Algorithmus liegen in O(nm). Dies ist eine Verbesserung zum Needleman-Wunsch-Algorithmus, welcher für beliebige Gapkosten eine Laufzeit von [...] hat.