В классической двоичной системе счисления переход от одного числа к следующему может потребовать изменения сразу нескольких битов. Например, при переходе от числа 3 (011 в двоичной записи) к числу 4 (100) меняются все три бита. В идеальном математическом мире это не проблема, но в реальной микроэлектронике и электромеханических датчиках биты не переключаются абсолютно синхронно. Возникает опасный момент, когда система может выдать ложное промежуточное значение. Решение этой проблемы лежит в использовании специальной кодировки — кода Грея.

При изучении структур данных студенты первым делом знакомятся с бинарными деревьями поиска. Они отлично работают, пока все данные помещаются в оперативной памяти компьютера (RAM). Но что происходит, когда нам нужно проиндексировать терабайтную базу данных, хранящуюся на медленном жестком диске? Здесь законы эффективности кардинально меняются. Дискретная математика решает проблему долгих дисковых операций с помощью специализированной структуры — B-дерева.

Классическая теория графов изучает статические, детерминированные структуры. Однако в реальном мире сети (интернет, нейронные связи мозга, транспортные маршруты) формируются стихийно и децентрализованно. Для математического описания эволюции таких систем дискретная математика объединилась с теорией вероятностей, породив глубокую и сложную теорию случайных графов.