backjumping

noun

backjumping

noun

/ˈbækd͡ʒʌmpɪŋ/

Etymology From back + jumping, modelled on backtracking.

1

Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A form of backtracking that may move more than one level at a time, used to improve the efficiency of certain algorithms.

Related terms
backjump

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.