Übersetzung für 'Backtracking' von Deutsch nach Russisch

Backtracking {n}

бэктрекинг {м}

• Bis zum fünften Schritt kann zur Überprüfung der eindeutigen Lösbarkeit auch ein Programm eingesetzt werden, das Backtracking verwendet.
• DPLL verbessert den simplen Backtracking-Algorithmus durch zwei Regeln.
• Den tatsächlichen Pfad, also das Warping, erhält man durch das sogenannte Backtracking nach dem ersten Durchlauf des Algorithmus.
• Verfahren zur Reduktion des Suchaufwandes in Constraintproblemen durch die Vermeidung von unnötigem Backtracking.
• Da hierbei jedoch das Backtracking verhindert wird, werden einmal übereinstimmende Zeichen nicht wieder freigegeben.

• Beispielsweise wird in der Algorithmus verwendet, um die Waterman-Byers-Backtracking-Methode zum Backtracking von suboptimalen Strukturen exemplarisch an einer übersichtlichen Matrix-Rekursion zu beschreiben.
• Als Problemlösungsverfahren wird Backtracking (Rückverfolgung) angesehen.
• Beispiele für Algorithmen, die sich besonders für die Lösung von Constraint-Satisfaction-Problemen eignen, sind der AC-3-Algorithmus, Backtracking oder die Min-Conflict-Heuristik.
• Hier gilt es auszuprobieren und die Schritte zu dokumentieren, so dass man bei Fehlern durch Backtracking weitermachen kann.
• Das Alignment kann durch Backtracking ausgegeben werden.

• Eingesetzte Techniken dabei waren: backtracking, exhaustive search, hashing, distributed computing, effiziente Abspeicherung der Brettkonstellation unter anderem durch Ausnutzung von Symmetrien.
• Die Verbindung von Warnsdorfregel und Backtracking-Verfahren ist möglich, führt aber bei großen Brettern wiederum zu exponentiell anwachsender Laufzeit.
• "Kombinatorische Suche" und Backtracking sind Verfahren, die bei der optimierenden Suche zum Einsatz kommen, vor allem bei diskreten Variablen.
• Um den Inhalt des Rucksacks mit dem maximalen Nutzwert zu bestimmen, kann er rekonstruiert werden, indem die Berechnung des Optimums in [...] mittels Backtracking zurückverfolgt wird.
• Der rekursive Abstieg kann bei Bedarf mit Backtracking arbeiten; wenn eine LL(...)-Grammatik für die zu parsende Sprache verwendet wird, ist das jedoch nicht erforderlich.

• Da aber in der Praxis die Berechnung von [...] keinen Mehraufwand verursacht, verlängert sich die benötigte Rechenzeit bei dem Backtracking-Ansatz geringfügig.
• Für die Liniensuche kommt bei allen Verfahren ein Backtracking mit folgenden Parametern zum Einsatz: Startwert [...] , [...] , [...]. Als Startpunkt wird [...] gewählt.
• Die Tiefensuche und somit auch Backtracking haben im schlechtesten Fall mit [...] und einem Verzweigungsgrad [...] eine exponentielle Laufzeit.