backtracking
Sign in to saveAlso known as Backtracking Algorithm, Backtracking Algorithms
Backtracking is a class of algorithms for finding solutions to some computational problems, notably constraint satisfaction or enumeration problems, that incrementally builds candidates to the solutions, and abandons a candidate ("backtracks") as soon as it determines that the candidate cannot possibly be completed to a valid solution.
Research
957 papers- Backtracking metabolic dynamics in single cells predicts bacterial replication in human macrophages.Nature communications · 2025
- Persistence of backtracking by human RNA polymerase II.Molecular cell · 2024
- Backtracking childhood leukaemia to birth: A battle of addition.British journal of haematology · 2024
- A role for human senataxin in contending with pausing and backtracking during transcript elongation.Molecular cell · 2025
- Persistence of backtracking by human RNA polymerase II.bioRxiv : the preprint server for biology · 2023
via PubMed
Article · Nederlands
Backtracking is een methode die gebruikt wordt bij zoekproblemen in de informatica. Backtracking is handiger dan de brute force-methode, omdat niet alle oplossingen bekeken hoeven te worden. De term werd rond 1950 voor het eerst gebruikt door de wiskundige Derrick Henry Lehmer. Bij zoekproblemen moet er een oplossing geselecteerd worden uit een heel aantal plausibele mogelijkheden. Tijdens de oplossing van het probleem moet men keuzes maken. Als achteraf blijkt dat een genomen keuze niet leidt tot een oplossing, of niet tot een optimale oplossing, dan moet men terugkeren naar het keuzemoment. Dit terugkeren noemt men backtracking. Ook de oplossingsmethode als geheel (het algoritme) wordt backtracking genoemd.Na het maken van een nieuwe keuze gaat het algoritme verder tot opnieuw moet terugkeren, of een goede oplossing vindt.
Abstract from DBpedia / Wikipedia · CC BY-SA