Рафаель Роузен - Математика для гиков

Статистический машинный перевод берет свое начало в теории информации, разделе прикладной математики, который занимается обработкой сигналов, сжатием данных и языками. Предполагается, что он родился благодаря инженеру и математику Клоду Шеннону с публикацией работы «Математическая теория связи» в 1948 году в журнале телефонной компании «Bell System». Теория информации используется в криптографическом анализе, а также в передаче сообщений с помощью мобильных телефонов и компьютеров. Без математики в теории информации телефон в вашем кармане будет не полезнее кирпича. И потрясающая возможность перевода текста с помощью вычислительной обработки данных с помощью сети станет невозможной.

Теория информации также необходима людям, которые работают под землей, чтобы добыть нефть. Их поле деятельности, сейсмическая разведка нефти, зависит от теории информации, чтобы устранить нежелаемый шум, который может стать помехой для сигналов из нефтяных месторождений, и выдать чистый сигнал.

Чем быстрее вы едете на своей машине, тем больше шансов у вас получить травмы. На высокой скорости у вас меньше времени, чтобы среагировать на другие машины на дороге, а тяжесть травм в результате аварии возрастает. Но на сколько именно каждая величина увеличивается или уменьшается? Математика может предоставить несколько полных ответов и, возможно, воодушевит вас ездить осторожнее.

Представим, что вы едете со скоростью 60 миль в час. Если вы знаете, что миля равна 5280 футам, то вы можете посчитать, что двигаетесь со скоростью 88 футов в секунду. А так как длина автомобиля равна примерно 15 футам, то за эту одну секунду вы будете проезжать длину в 6 автомобилей (так как 6 × 15 = 90, а это почти 88). Если по правилам безопасности вы должны следовать за машиной спереди так, чтобы между вами мог поместиться один автомобиль за каждые добавленные 10 миль в час к вашей скорости, то вас будет отделять длина в 6 машин (при условии, что эта машина едет с той же скоростью, что и вы). Эти вычисления показывают, что если у машины, которая едет спереди, вдруг лопает колесо, то у вас есть одна секунда, чтобы среагировать на это.

Поэтому следовать вплотную – это очень плохая идея.

Индекс тяжести по Гэдду определяет, насколько автомобильная авария воздействует на человека, который сидит внутри. Уравнение выглядит так: индекс тяжести = a5/2 (t) , где а – ускорение, а t – время в секундах. Голова человека может вынести значения индекса тяжести, которые меньше 1000, если продолжительность времени очень короткая (порядка миллисекунд).

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

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

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

В 1968 году немецкий математик Дитрих Браес обнаружил странную особенность сетевых систем, которая, казалось, бросает вызов здравому смыслу. Доктор Браес, который сейчас преподает в Рурском университете в Бохуме в Германии, изучал транспортный поток и заметил, что в некоторых случаях, когда поток машин был сильным, дополнительные дороги на самом деле только ухудшали ситуацию. Точно так же удаление дорог из некоторых районов, перегруженных трафиком, позволяло автомобилям легче передвигаться. Эта идея была не просто нелогичной; она противоречила догматам городского планирования. Как такое возможно?

В основе открытия Браеса лежит тот факт, что все водители эгоистичны. Они не координируют свои планы по вождению с другими водителями, и каждый хочет выбрать самый быстрый маршрут из точки А до точки Б. Например, представьте, что существуют два пути от центра города до торгового центра в пригороде. Каждый путь состоит из двух частей: одна секция дороги, которую водители могут проехать за 30 минут, и другая секция, более узкая, так что время на то, чтобы ее проехать, зависит от количества машин, которые по ней едут. (Можно сказать, время, которое необходимо для проезда этого участка, равно Т/5, где Т – количество машин на этом участке.) Также нужно отметить, что, хотя оба пути от центра города до торгового центра включают в себя два участка дороги, они появляются в разном порядке. (То есть на маршруте А узкая дорога идет до 30-минутной дороги, и наоборот для маршрута Б.)

Как долго 200 водителей будут добираться из центра города до торгового центра? Так как оба маршрута одинаковы – единственное отличие состоит в том, что участки дороги меняются местами, – мы можем предположить, что половина водителей выберет один маршрут, а другая половина – второй, и, таким образом, время в пути для каждого маршрута составит 50 минут.