Когда мы сталкиваемся с NP-полными задачами, такими как задача коммивояжера или задача о рюкзаке, надежда на быстрое и абсолютно точное решение на больших данных исчезает. Но бизнес не может ждать годы, пока суперкомпьютер перебирает все варианты. В дискретной математике и проектировании алгоритмов на этот случай существует мощный план "Б" — приближенные алгоритмы и эвристики.

Могут ли невероятно сложные, непредсказуемые и живые структуры возникать из нескольких примитивных и жестко заданных правил? Дискретная математика отвечает на этот вопрос утвердительно с помощью концепции Клеточных автоматов. Это дискретные динамические системы, состоящие из регулярной сетки ячеек, которые меняют свои состояния шаг за шагом на основе локальных математических законов. Наибольшую славу этому разделу принесла "Игра Жизнь", созданная английским математиком Джоном Конвеем в 1970 году.

Когда браузер Chrome проверяет, не является ли открываемый вами сайт вредоносным, он сверяется с базой из миллионов плохих URL-адресов. Но выкачивать эту многогигабайтную базу на устройство каждого пользователя невозможно, а делать сетевой запрос к серверу Google при каждом клике — слишком долго. Решение этой проблемы предложил Бертон Блум в 1970 году, создав уникальную вероятностную структуру данных, позволяющую хранить огромные множества в крошечном объеме оперативной памяти.