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