Метод грубой силы
| Русская Википедия - свободная энциклопедия | Скачать словарь |
Метод Грубой Силы
Полный перебор
Полный перебор (или метод «грубой силы» от ) — метод решения задачи путем перебора всех возможных вариантов. Сложность полного перебора зависит от размерности пространства всех возможных решений задачи.
Любая задача из класса NP может быть решена полным перебором. При этом, несмотря на то, что проверка каждого конкретного возможного решения в классе NP может быть осуществлена за полиномиальное время, в зависимости от количества всех возможных решений полный перебор может потребовать экспоненциального времени работы.
| Продолжение на Wikipedia.οrg... |
© Текстовое содержимое использует материал из Википедии® и доступно в соответствии с лицензией свободной документации GNU
