В разработке программного обеспечения (сборка модулей), строительстве и управлении проектами постоянно возникает задача: в каком порядке выполнять работу, если одни задачи жестко зависят от других? Например, вы не можете начать красить стены, пока не построена крыша. В теории графов эта математическая проблема изящно решается с помощью алгоритма топологической сортировки.

Современные социальные сети математически представляют собой гигантские графы, где вершины — это пользователи, а ребра — их дружеские или профессиональные связи. Анализ этих структур методами дискретной математики (Social Network Analysis, SNA) позволяет выявлять лидеров мнений, предсказывать тренды распространения информации и рекомендовать новых друзей или товары.

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

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