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

Метод, который используют клетки, называется хемотаксисом, то есть в какой-то мере клетки находят чужеродные тела по запаху. Они обнаруживают их химические признаки и движутся в их направлении. Согласно симуляциям, которые были проведены на компьютере, когда белые кровяные клетки сталкиваются с 10 вирусами или бактериями, порядок атаки и устранения чужеродных тел всего на 12 % длиннее, чем самый короткий возможный маршрут. Довольно впечатляюще для живой единицы, которая меньше головки булавки!

Иммунная система вдохновила ученых создать новый научный раздел: искусственную иммунную систему (ИИС). Основной задачей ИИС является внедрение такого естественного явления, как память иммунной системы, в решение проблем в математике и инженерии. В более широком смысле, ИИС входит в область искусственного интеллекта и предлагает вдохновение для новых источников идей и инноваций.

2.21. Как работает переводчик Google

Математические понятия: теория вероятности, компьютерное программирование

Если вы когда-нибудь учили другой язык, то вы знакомы с процессом перевода. Студент, изучающий языки, дотошно анализирует каждое предложение, пытаясь выяснить значение каждого слова со словарем в руках и знанием грамматических правил в голове. Потом он определяет род и число и выделяет подсказки контекста. Если вы не владеете обоими языками в совершенстве, этот процесс будет трудоемким и будет выполняться по частям.

Но переводчик Google обходит всю эту работу стороной. Вместо этого программа по переводу Google использует статистические методы, чтобы сравнить документы на первом языке с документами на втором языке. Полагаясь на тексты, предоставленные ООН, которая обычно их публикует на шести языках (английском, французском, русском, испанском, китайском и арабском), программа выстроила огромную базу данных языковых примеров (база данных переводчика Google на данный момент использует информацию примерно на 80 языках). Она сканирует сотни миллионов документов в поисках структур и пытается определить, как слова чаще всего переводятся. Этот процесс, который вообще не зависит от знания определений слов или грамматики, называется статистическим машинным переводом. С математикой его связывает то, что он зависит от теории вероятности: при наличии предложения на языке А, какова вероятность того, что предложение на языке Б – это перевод первого предложения?

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

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

2.22. Не следуй вплотную

Математическое понятие: арифметика

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

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

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

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

2.23. Эффект бразильского ореха

Математическое понятие: гранулярная конвекция

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

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

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

2.24. Развеиваем мифы: больше дорог не гарантируют меньше пробок

Математические понятия: сети и системы, парадокс Браеса

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

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

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