Как передать ядерный код запуска так, чтобы ни один генерал в одиночку не смог развязать войну, но любые три из пяти генералов, собравшись вместе, смогли бы восстановить пароль? В классической криптографии можно просто разрезать пароль на части, но потеря одной части сделает пароль невосстановимым. Изящное математическое решение этой проблемы предложил Ади Шамир в 1979 году, создав криптографическую схему разделения секрета на основе свойств полиномов.

При решении NP-трудных комбинаторных задач, таких как задача коммивояжера или целочисленное линейное программирование, полный перебор всех вариантов (Brute Force) занимает экспоненциальное время. Для 20 городов количество маршрутов превышает квинтиллион. Чтобы находить абсолютно точные оптимальные решения для задач такого масштаба без использования слепых эвристик, дискретная математика применяет метод ветвей и границ (Branch and Bound), который элегантно отсекает бесполезные ветви дерева решений.

Как убедиться, что файл размером в несколько терабайт, скачанный вами через торренты у сотен незнакомых людей, не содержит вирусов и не поврежден? Проверять весь файл целиком долго и ресурсозатратно. Если поврежден один байт, придется скачивать весь терабайт заново. В 1979 году Ральф Меркл запатентовал структуру данных на стыке графов и криптографии, которая позволила элегантно решить эту проблему — Хеш-дерево (Merkle Tree).