отсечение
EN: pruning
В backtracking, акт определения того, что частичное решение не может привести к валидному ответу, и пропуска всего поддерева рекурсивных вызовов под ним. Отсечение резко сокращает пространство поиска, когда число невалидных ветвей велико.