Метод полного перебора (или метод «грубой силы», англ. brute force) — метод решения математических задач, основанный на поиске решения путём исчерпывания всевозможных вариантов. 1
Суть метода заключается в построении множества всех возможных решений поставленной задачи, оценке их качества и выборе наилучшего. 5
Сложность полного перебора зависит от количества всех возможных решений задачи. 13 Если пространство решений очень велико, то полный перебор может не дать результатов в течение нескольких лет или даже столетий. 13
Метод полного перебора имеет ограниченную область применения в математике, так как обычно математические утверждения касаются бесконечного множества объектов, и перебрать их невозможно. 2