Hello, you have come here looking for the meaning of the word
alpha-beta pruning. In DICTIOUS you will not only get to know all the dictionary meanings for the word
alpha-beta pruning, but we will also tell you about its etymology, its characteristics and you will know how to say
alpha-beta pruning in singular and plural. Everything you need to know about the word
alpha-beta pruning you have here. The definition of the word
alpha-beta pruning will help you to be more precise and correct when speaking or writing your texts. Knowing the definition of
alpha-beta pruning, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Noun
alpha-beta pruning (uncountable)
- (computing theory) An algorithm for pruning a search tree by eliminating any branch that is demonstrably inferior to a branch previously encountered.
Translations
algorithm for pruning a search tree by eliminating inferior branches