Russian word for "
brute force"
A perebor search is one that requires a search of all or nearly all possibilities to arrive at a solution. NP-complete problems are widely believed to require perebor.
source: Out of Their Minds: The Lives and Discoveries of 15 Great Computer Scientists, by Dennis Shasha and Cathy Lazere