Значение словосочетания «полный перебор»
-
Полный перебор (или метод «грубой силы», англ. brute force) — метод решения математических задач. Относится к классу методов поиска решения исчерпыванием всевозможных вариантов. Сложность полного перебора зависит от количества всех возможных решений задачи. Если пространство решений очень велико, то полный перебор может не дать результатов в течение нескольких лет или даже столетий.
Любая задача из класса NP может быть решена полным перебором. При этом, даже если вычисление целевой функции от каждого конкретного возможного решения задачи может быть осуществлено за полиномиальное время, в зависимости от количества всех возможных решений полный перебор может потребовать экспоненциального времени работы.
В криптографии на вычислительной сложности полного перебора основывается оценка криптостойкости шифров. В частности, шифр считается криптостойким, если не существует метода «взлома» существенно более быстрого чем полный перебор всех ключей. Криптографические атаки, основанные на методе полного перебора, являются самыми универсальными, но и самыми долгими.
Источник: Википедия
Делаем Карту слов лучше вместе
Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать
Карту слов. Я отлично
умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!
Спасибо! Я стал чуточку лучше понимать мир эмоций.
Вопрос: самодельщина — это что-то нейтральное, положительное или отрицательное?
Ассоциации к слову «полный»
Ассоциации к слову «перебор»
Синонимы к словосочетанию «полный перебор»
Предложения со словосочетанием «полный перебор»
- Их количество определяется полным перебором элементов базисных понятий и отношений между ними.
- Комбинаторная оптимизация заключается в поиске оптимального решения в конечном множестве решений, то есть комбинаторные задачи можно решить методом полного перебора.
- Не нужно проводить полный перебор, как при процедуре поиска пароля, а сравнить уже найденный ментальный образ с остаточным следом в новом кристалле, если он проходит проверку, с учётом введённой погрешности, то приписывать его к текущей группе, если нет, проводить сравнение с другой, и так до тех пор, пока он не вольётся в какую-нибудь из них или не породит новую.
- (все предложения)
Сочетаемость слова «полный»
Сочетаемость слова «перебор»
Понятия со словосочетанием «полный перебор»
-
Полный перебор (или метод «грубой силы», англ. brute force) — метод решения математических задач. Относится к классу методов поиска решения исчерпыванием всевозможных вариантов. Сложность полного перебора зависит от количества всех возможных решений задачи. Если пространство решений очень велико, то полный перебор может не дать результатов в течение нескольких лет или даже столетий.
- (все понятия)
Афоризмы русских писателей со словом «полный»
- Услышь же, древний град наш стольный,
В годину смут и перемен,
Измены вольной и невольной
И полных скорбию измен
Услышь средь осуждений строгих
От русских от людей привет,
Крепись среди страданий многих
И здравствуй ты на много лет. - А жизнь полна случайных встреч.
- Ученик!.. Он приходит к тебе, полный доверия и надежды. Затаив дыхание, внимает каждому слову… весь смирение, весь послушание. Ты вкладываешь в него свою душу, свой разум…
- (все афоризмы русских писателей)
Отправить комментарий
Дополнительно
- Как правильно пишется слово «полный»
- Как правильно пишется слово «перебор»
- Разбор по составу слова «полный» (морфемный разбор)
- Разбор по составу слова «перебор» (морфемный разбор)
- Перевод словосочетания «полный перебор» и примеры предложений (английский язык)
- Definition of «exhaustive search» at WordTools.ai (английский язык)
Предложения со словосочетанием «полный перебор»
Их количество определяется полным перебором элементов базисных понятий и отношений между ними.
Комбинаторная оптимизация заключается в поиске оптимального решения в конечном множестве решений, то есть комбинаторные задачи можно решить методом полного перебора.
Не нужно проводить полный перебор, как при процедуре поиска пароля, а сравнить уже найденный ментальный образ с остаточным следом в новом кристалле, если он проходит проверку, с учётом введённой погрешности, то приписывать его к текущей группе, если нет, проводить сравнение с другой, и так до тех пор, пока он не вольётся в какую-нибудь из них или не породит новую.
- (все предложения)
Синонимы к словосочетанию «полный перебор»
- перебор по словарю
- простым перебором
- входные параметры
- вычислительная сложность
- плавающая точка
- (ещё синонимы...)