0%

backtracking

back·track
B b

Transcription

    • US Pronunciation
    • US IPA
    • UK Pronunciation
    • UK IPA
    • [bak-trak]
    • /ˈbækˌtræk/
    • /ˈbæk.træk/
    • US Pronunciation
    • US IPA
    • [bak-trak]
    • /ˈbækˌtræk/

Definitions of backtracking word

  • verb without object backtracking to return over the same course or route. 1
  • verb without object backtracking to withdraw from an undertaking, position, etc.; reverse a policy. 1
  • noun backtracking Present participle of backtrack. 1
  • noun Definition of backtracking in Technology (algorithm)   A scheme for solving a series of sub-problems each of which may have multiple possible solutions and where the solution chosen for one sub-problem may affect the possible solutions of later sub-problems. To solve the overall problem, we find a solution to the first sub-problem and then attempt to recursively solve the other sub-problems based on this first solution. If we cannot, or we want all possible solutions, we backtrack and try the next possible solution to the first sub-problem and so on. Backtracking terminates when there are no more solutions to the first sub-problem. This is the algorithm used by logic programming languages such as Prolog to find all possible ways of proving a goal. An optimisation known as "intelligent backtracking" keeps track of the dependencies between sub-problems and only re-solves those which depend on an earlier solution which has changed. Backtracking is one algorithm which can be used to implement nondeterminism. It is effectively a depth-first search of a problem space. 1
  • noun backtracking The act of one who, or that which, backtracks; a retracing of one's steps. 0
See all 5 definitions of backtracking

Information block about the term

Origin of backtracking

First appearance:

before 1715
One of the 49% newest English words
An Americanism dating back to 1715-25; back2 + track

Historical Comparancy

Parts of speech for Backtracking

noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation
Full grammatical hierarchy of Backtracking

backtracking popularity

A pretty common term. Usually people know it’s meaning, but prefer to use a more spread out synonym. About 65% of English native speakers know the meaning and use word.
This word is included in each student's vocabulary. Most likely there is at least one movie with this word in the title.

backtracking usage trend in Literature

This diagram is provided by Google Ngram Viewer

Synonyms for backtracking

noun backtracking

  • volte-face — a turnabout, especially a reversal of opinion or policy.
  • disavowal — a disowning; repudiation; denial.
  • one-eighty — a turn or reversal of 180 degrees.
  • retract — to withdraw (a statement, opinion, etc.) as inaccurate or unjustified, especially formally or explicitly; take back.
  • recantation — to withdraw or disavow (a statement, opinion, etc.), especially formally; retract.
All 8 Synonyms of backtracking

Top questions with backtracking

  • what is backtracking?
  • what is backtracking algorithm?

See also

Matching words

Was this page helpful?
Yes No
Thank you for your feedback! Tell your friends about this page
Tell us why?