в рамках предвыборной компании нужно объехать определенные города, причем стоимость дороги между каждыми двумя городами известна заранее. Путешественник должен проложить самый выгодный маршрут, чтобы объехать все города и затем вернуться в исходную точку. В 1954 году было получено решение задачи коммивояжера для 49 городов в США. В 2004 году – для 24 978 населенных пунктов в Швеции[7]. Иными словами, электронная промышленность, компании, которые прокладывают маршруты для развозки посылок и покупок, и даже японские производители игровых автоматов под названием патинко – это что-то вроде пинбола, – которым приходится вбивать тысячи гвоздиков, должны полагаться на математику при выполнении простейших, казалось бы, действий – сверлении отверстий, составлении расписания, разработке компьютерного «железа».
Математика проникла даже в те сферы, которые по традиции никак не ассоциируются с точными науками. Например, существует «Журнал математической социологии» («Journal of Mathematical Sociology» (в 2006 году вышел его тридцатый выпуск), тематика которого – статьи о математическом понимании сложных общественных структур, организаций и неформальных объединений. В журнале публикуются статьи по самым разным вопросам от математических моделей прогнозов общественного мнения до предсказания взаимодействий внутри тех или иных социальных групп.
Если двинуться в обратном направлении, от математики в сторону гуманитарных наук, мы попадем в область вычислительной лингвистики, которая изначально привлекала исключительно специалистов по информатике, а сейчас превратилась в пространство междисциплинарных исследований, где совместно трудятся лингвисты, психологи-когнитивисты, логики и разработчики искусственного интеллекта, исследующие тонкости естественного развития языков.
Неужели это какой-то хитроумный розыгрыш – ведь все попытки человека что-то понять, в чем-то разобраться приводят в конце концов к открытию все новых отраслей математики, по законам которой, как видно, создана и сама Вселенная, и мы, ее сложные творения? Неужели математика, как любят говорить педагоги, – спрятанный учебник, тот, по которому учится преподаватель, сообщая ученикам неполную версию, чтобы казаться умнее? Или, если обратиться к библейской метафоре, математика – это и есть плод древа познания?
Как я уже отмечал в начале этой главы, непостижимая эффективность математики задает множество интереснейших загадок. Можно ли считать, что математика существует независимо от человеческого разума? Иначе говоря, можно ли считать, что мы просто открываем математические истины, как астрономы открывают неизвестные ранее галактики? Или математика – всего лишь изобретение человека? Если математика и правда существует в какой-то абстрактной стране чудес, как этот волшебный мир соотносится с физической реальностью? Каким образом человеческий мозг со всеми его ограничениями, о которых нам прекрасно известно, находит путь в этот незыблемый
Превосходное, хотя и сугубо научное описание этой задачи и ее решений можно найти в книге Applegate et al. 2007.
