Поговорим о сложности. Немного вышедшая из моды тема "P vs NP ". О чем же идет речь? Многие задачи сводятся к перебору на конечном множестве. Скажем, поиск или сортировка. И разные алгоритмы имеют различную сложность, то есть число операций из заданного набора допустимых операций. Например, команд процессора или (в случае сортировки) сравнений. Вот есть сортировка методом пузырька: каждый элемент сравнивается с соседними и меняется с ними местами, если надо. Как бы всплывает. А есть более эффективные алгоритмы, например QuickSort...

Если вы думаете, что логарифмы, линейное программирование и криптография никак не касаются вашей жизни, то глубоко заблуждаетесь. Лайфхакер задался вопросом, какое значение математика имеет в нашей повседневной жизни. Разве она вообще кому-то ещё нужна? Ответ на этот вопрос нашёлся в книге Нелли Литвак и Андрея Райгородского «Кому нужна математика? Понятная книга о том, как устроен цифровой мир». О чём эта книга? О математике. :) Точнее, о тех её разделах, которые больше всего востребованы в логистике, транспортных расписаниях, шифровании и кодировании данных...