catflap.org Online Dictionary Query


Query string:
Search type:
Database:

Database copyright information
Server information


20 definitions found
From The Free On-line Dictionary of Computing (27 SEP 03) :   [ foldoc ]

  backtracking
       
           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" rel="nofollow">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.
       
          (1995-04-13)
       
       

From Greek Wiktionary: All languages (2023-07-27) :   [ dictinfo.com:wikt-el-ALL-2023-07-27 ]

  backtracking
     Αγγλικά n.
     υπαναχώρηση

From English Wiktionary: All languages (2023-07-27) :   [ dictinfo.com:wikt-en-ALL-2023-07-27 ]

  back-tracking
     vb.
     (present participle of en back-track)

From English Wiktionary: All languages (2023-07-27) :   [ dictinfo.com:wikt-en-ALL-2023-07-27 ]

  backtracking
     n.
     1 (lb en countable, uncountable) The act of one who, or that which,
  backtracks; a retracing of one's steps.
     2 (lb en aviation) The usage of a runway as a taxiway, especially at
  private strips and smaller airports.
     3 (lb en 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.
     vb.
     (present participle of en backtrack nocat=1)

From English Wiktionary: English language only (2023-07-27) :   [ dictinfo.com:wikt-en-en-2023-07-27 ]

  back-tracking
     vb.
     (present participle of en back-track)

From English Wiktionary: English language only (2023-07-27) :   [ dictinfo.com:wikt-en-en-2023-07-27 ]

  backtracking
     n.
     1 (lb en countable, uncountable) The act of one who, or that which,
  backtracks; a retracing of one's steps.
     2 (lb en aviation) The usage of a runway as a taxiway, especially at
  private strips and smaller airports.
     3 (lb en 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.
     vb.
     (present participle of en backtrack nocat=1)

From English Wiktionary: Western, Greek, and Slavonic languages only (2023-07-27) :   [ dictinfo.com:wikt-en-Western_Greek_Slavonic-2023-07-27 ]

  back-tracking
     vb.
     (present participle of en back-track)

From English Wiktionary: Western, Greek, and Slavonic languages only (2023-07-27) :   [ dictinfo.com:wikt-en-Western_Greek_Slavonic-2023-07-27 ]

  backtracking
     n.
     1 (lb en countable, uncountable) The act of one who, or that which,
  backtracks; a retracing of one's steps.
     2 (lb en aviation) The usage of a runway as a taxiway, especially at
  private strips and smaller airports.
     3 (lb en 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.
     vb.
     (present participle of en backtrack nocat=1)

From English Wiktionary: Western languages only (2023-07-27) :   [ dictinfo.com:wikt-en-Western-2023-07-27 ]

  back-tracking
     vb.
     (present participle of en back-track)

From English Wiktionary: Western languages only (2023-07-27) :   [ dictinfo.com:wikt-en-Western-2023-07-27 ]

  backtracking
     n.
     1 (lb en countable, uncountable) The act of one who, or that which,
  backtracks; a retracing of one's steps.
     2 (lb en aviation) The usage of a runway as a taxiway, especially at
  private strips and smaller airports.
     3 (lb en 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.
     vb.
     (present participle of en backtrack nocat=1)

From Finnish Wiktionary: All languages (2023-07-27) :   [ dictinfo.com:wikt-fi-ALL-2023-07-27 ]

  backtracking
     Englanti vb.
     (en-v-taivm b acktrack ing)

From German - English Ding/FreeDict dictionary ver. 1.9-fd1 :   [ freedict:deu-eng ]

  Backtracking /bˈaktɾakˌɪŋ/ 
   [comp.] backtracking 
     Synonym: Rücksetzalgorithmus
  
   see: abhängigkeitsgesteuerter Rücksetzalgorithmus
  

From English-Arabic FreeDict Dictionary ver. 0.6.3 :   [ freedict:eng-ara ]

  Backtracking /bˈaktɹakɪŋ/
  التّراجع

From English - German Ding/FreeDict dictionary ver. 1.9-fd1 :   [ freedict:eng-deu ]

  backtracking /bˈaktɹakɪŋ/
  Rücksetzalgorithmus , Backtracking  [comp.]
        "dependency-directed backtracking"  - abhängigkeitsgesteuerter Rücksetzalgorithmus

From English - German Ding/FreeDict dictionary ver. 1.9-fd1 :   [ freedict:eng-deu ]

  backtracking /bˈaktɹakɪŋ/
  Rückverfolgung 

From English - German Ding/FreeDict dictionary ver. 1.9-fd1 :   [ freedict:eng-deu ]

  backtracking /bˈaktɹakɪŋ/
  zurückverfolgend
   see: backtrack, backtracked
  

From English - German Ding/FreeDict dictionary ver. 1.9-fd1 :   [ freedict:eng-deu ]

  backtracking /bˈaktɹakɪŋ/
  zurückziehend
   see: backtrack, backtracked, backtracks, backtracked
  

From English-Croatian FreeDict Dictionary ver. 0.2.2 :   [ freedict:eng-hrv ]

  backtracking /bˈaktɹakɪŋ/
  unatražno praćenje, unatražno pretraživanje

From IPA:en_US :   [ IPA:en_US ]

  

/ˈbækˌtɹækɪŋ/

From XDICT the English-Chinese dictionary :   [ xdict ]

     回溯法,回溯

Questions or comments about this site? Contact dictionary@catflap.org
Access Stats