backtracking
Speech parts
1. backtracking - Noun
2. backtracking - Verb
Meaning
(countable, uncountable) The act of one who, or that which, backtracks; a retracing of one's steps.
(aviation) The usage of a runway as a taxiway, especially at private strips and smaller airports.
(computer science) The act of building all possible solutions to a problem incrementally, abandoning any candidate solution if it cannot lead to a valid solution.
backtracking algorithm
backtracking
present participle of backtrack
Synonyms
Antonyms
Phrases with the word
Examples
A DPLL SAT solver employs a systematic backtracking search procedure to explore the (exponentially sized) space of variable assignments looking for satisfying assignments.
Although backtracking implementations only give an exponential guarantee in the worst case, they provide much greater flexibility and expressive power.
Biden — who at one point suggested he might not comply with a subpoena for the Trump trial before backtracking — has said that Senate subpoenas should be sent to the White House, not him and his son.
After maybe a year of experience, people using a backtracking regexp engine usually figure out how to write a regexp that doesn't go resource-crazy when parsing strings that *do* match.
Here is the problem: Now that exporters have brought in the forex, the government is suddenly backtracking on its promise.
And then she’s backtracking up the aisle, toward the door, and he lets out a frantic sound, tripping out of his chair so fast he bangs his knee on the underside of it.