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

2.20. Ваша иммунная система способна к математике?!

Математическое понятие: задача коммивояжера

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

Метод, который используют клетки, называется хемотаксисом, то есть в какой-то мере клетки находят чужеродные тела по запаху. Они обнаруживают их химические признаки и движутся в их направлении. Согласно симуляциям, которые были проведены на компьютере, когда белые кровяные клетки сталкиваются с 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 году немецкий математик Дитрих Браес обнаружил странную особенность сетевых систем, которая, казалось, бросает вызов здравому смыслу. Доктор Браес, который сейчас преподает в Рурском университете в Бохуме в Германии, изучал транспортный поток и заметил, что в некоторых случаях, когда поток машин был сильным, дополнительные дороги на самом деле только ухудшали ситуацию. Точно так же удаление дорог из некоторых районов, перегруженных трафиком, позволяло автомобилям легче передвигаться. Эта идея была не просто нелогичной; она противоречила догматам городского планирования. Как такое возможно?