1. backtracking - Noun
2. backtracking - Verb
(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
A DPLL SAT solver employs a systematic backtracking search procedure to explore the (exponentially sized) space of variable assignments looking for satisfying assignments. Source: Internet
Although backtracking implementations only give an exponential guarantee in the worst case, they provide much greater flexibility and expressive power. Source: Internet
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. Source: Internet
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. Source: Internet
Here is the problem: Now that exporters have brought in the forex, the government is suddenly backtracking on its promise. Source: Internet
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. Source: Internet