Kangaroo word Kangaroo word A kangaroo word is a word that contains letters of another word, in order, with the same meaning. For example: the word "masculine" contains the word "male", which is a synonym of the first word; similarly, the word "observe" contains its synonym "see". The etymology of the phrase "kangaroo word" is from the fact that kangaroos carry their young (known as joeys) in a body pouch. Likewise, "kangaroo words" carry their "joey words" within themselves. "Twin kangaroos" are kangaroo words containing two joey words (for example: "container" features both "tin" and "can"). In contrast, an "anti-kangaroo" word is
Pollard's kangaroo algorithm the sequence formula_31, since it starts from the position b to the right of x. Accordingly, the longer stroke corresponds to the sequence formula_27, which "collides with" the first sequence (just like the strokes of a lambda intersect) and then follows it subsequently. Pollard has expressed a preference for the name "kangaroo algorithm", as this avoids confusion with some parallel versions of his rho algorithm, which have also been called "lambda algorithms". Pollard's kangaroo algorithm In computational number theory and computational algebra, Pollard's kangaroo algorithm (also Pollard's lambda algorithm, see Naming below) is an algorithm for solving the discrete logarithm