Математика жизни и смерти. 7 математических принципов, формирующих нашу жизнь - [72]

Шрифт
Интервал

В 1904 году французский математик Анри Пуанкаре (тот самый Пуанкаре, который вмешался, чтобы прекратить издевательства над математикой и оправдать капитана Альфреда Дрейфуса в третьей главе), предположил, что самой простой формой в четырехмерном пространстве является четырехмерная проекция сферы. Чтобы объяснить, что для Пуанкаре означало понятие «простой», представьте, будто вы пытаетесь обвязать веревку вокруг некоего объекта. Если вы сможете стянуть эту веревку с объекта так, чтобы при этом она не отрывалась от его поверхности, и чтобы на веревке не завязался узел, то с точки зрения топологии объект тождественен сфере. На языке математики это называется односвязность. Если же трюк у вас не удастся, то вы имеете дело с более сложным топологическим объектом. Представьте, что вы протягиваете струну через центр бублика и делаете петлю. Снять эту струну с бублика, не разомкнув петлю, вы не сможете. Бублик, имеющий одно отверстие, принципиально более сложная фигура, чем футбольный мяч, который отверстий не имеет. Результат в трехмерном пространстве был уже хорошо известен, но Пуанкаре предположил, что та же идея окажется верной и в четырех измерениях. Позднее его предположение обобщили – идея должна быть верной в пространстве с любым количеством измерений. Однако к моменту объявления приза за решение «Проблем тысячелетия» верность гипотезы подтвердили для всех других измерений, и только первоначальная гипотеза Пуанкаре о четырехмерном пространстве оставалась недоказанной.

В 2002 и 2003 годах российский математик-отшельник Григорий Перельман поделился с сообществом топологов тремя сложными для понимания математическими статьями [154]. Эти работы предполагали решение проблемы в четырех измерениях. Несколько групп математиков потратили три года, чтобы удостовериться в верности его доказательств. В 2006 году, в год, когда Перельману исполнилось 40 лет – предельный возраст для получения премии, – он был награжден медалью Филдса, математическим эквивалентом Нобелевской премии. Вручение премии произвело некоторый шум в кругах, далеких от математики, но настоящей сенсацией стал отказ Перельмана от почестей. Он оказался первым человеком, отказавшимся от медали Филдса. В своем заявлении об отказе Перельман сказал: «Меня не интересуют ни деньги, ни слава. Я не хочу, чтобы меня выставляли напоказ, как животное в зоопарке». В 2010 году Математический институт Клэя наконец признал, что Перельман все же заслужил 1 миллион долларов за решение одной из «Проблем тысячелетия», но питерский математик отказался от их денег.

P vs NP

Работа Перельмана, несомненно, чрезвычайно важна в области чистой математики, но применить доказательство гипотезы Пуанкаре на практике шансов немного. То же самое относится и к большинству других «Проблем тысячелетия», которые на момент написания этой книги оставались нерешенными. Однако доказательство или опровержение гипотезы номер семь – известной в математическом сообществе под кратким и несколько загадочным названием P vs NP (а в российском математическом сообществе еще и как проблема перебора) – может иметь широкомасштабные практические последствия в таких разнообразных областях, как интернет-безопасность и биотехнология.

В основе проблемы P vs NP лежит идея, что проверить правильность решения задачи зачастую проще и быстрее, чем собственно решение найти. Этот важнейший из открытых математических вопросов сводится к следующему: если положительный ответ на какой-то вопрос можно довольно быстро проверить при помощи компьютера, верно ли, что ответ на этот вопрос можно довольно быстро найти?

Чтобы провести аналогию, представьте, что вы собираете пазл из однообразного изображения, вроде картинки чистого голубого неба. Перепробовать все возможные комбинации кусочков, чтобы понять, подходят ли они друг другу, – трудная задача; сказать, что она займет много времени – это преуменьшение. Однако, как только пазл закончен, правильность его сборки проверить легко. Более строгие определения эффективности математические выражаются в описании того, насколько быстро работает алгоритм по мере усложнения проблемы – когда к пазлу добавляется больше кусочков. Набор задач, которые можно решить быстро (в так называемом полиномиальном времени), называется классом сложности P. Бóльшая группа задач, которые можно быстро проверить, но не обязательно можно быстро решить, называется классом сложности NP (что расшифровывается как недетерминированное полиномиальное время). Задачи типа P – это подмножество задач типа NP, так как, решив задачу быстро, мы автоматически проверяем найденное решение.

А теперь представьте, что нужно построить алгоритм собирания любого пазла. Если алгоритм входит в группу P, то время, затраченное на его решение, может зависеть от количества элементов пазла, квадрата, куба или даже большей степени этого числа. Например, если алгоритм зависит от квадрата количества элементов, то для сбора пазла из двух элементов может потребоваться 4 (2>2) секунды, для сбора пазла из 10 элементов – 100 (10>2) секунд, а для пазла из 100 элементов – 10 000 (100


Рекомендуем почитать
На траверзе — Дакар

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


Историческое образование, наука и историки сибирской периферии в годы сталинизма

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


Интеллигенция в поисках идентичности. Достоевский – Толстой

Монография посвящена проблеме самоидентификации русской интеллигенции, рассмотренной в историко-философском и историко-культурном срезах. Логически текст состоит из двух частей. В первой рассмотрено становление интеллигенции, начиная с XVIII века и по сегодняшний день, дана проблематизация важнейших тем и идей; вторая раскрывает своеобразную интеллектуальную, духовную, жизненную оппозицию Ф. М. Достоевского и Л. Н. Толстого по отношению к истории, статусу и судьбе русской интеллигенции. Оба писателя, будучи людьми диаметрально противоположных мировоззренческих взглядов, оказались “versus” интеллигентских приемов мышления, идеологии, базовых ценностей и моделей поведения.


Князь Евгений Николаевич Трубецкой – философ, богослов, христианин

Монография протоиерея Георгия Митрофанова, известного историка, доктора богословия, кандидата философских наук, заведующего кафедрой церковной истории Санкт-Петербургской духовной академии, написана на основе кандидатской диссертации автора «Творчество Е. Н. Трубецкого как опыт философского обоснования религиозного мировоззрения» (2008) и посвящена творчеству в области религиозной философии выдающегося отечественного мыслителя князя Евгения Николаевича Трубецкого (1863-1920). В монографии показано, что Е.


Технологии против Человека. Как мы будем жить, любить и думать в следующие 50 лет?

Эксперты пророчат, что следующие 50 лет будут определяться взаимоотношениями людей и технологий. Грядущие изобретения, несомненно, изменят нашу жизнь, вопрос состоит в том, до какой степени? Чего мы ждем от новых технологий и что хотим получить с их помощью? Как они изменят сферу медиа, экономику, здравоохранение, образование и нашу повседневную жизнь в целом? Ричард Уотсон призывает задуматься о современном обществе и представить, какой мир мы хотим создать в будущем. Он доступно и интересно исследует возможное влияние технологий на все сферы нашей жизни.


Лес. Как устроена лесная экосистема

Что такое, в сущности, лес, откуда у людей с ним такая тесная связь? Для человека это не просто источник сырья или зеленый фитнес-центр – лес может стать местом духовных исканий, служить исцелению и просвещению. Биолог, эколог и журналист Адриане Лохнер рассматривает лес с культурно-исторической и с научной точек зрения. Вы узнаете, как устроена лесная экосистема, познакомитесь с различными типами леса, характеризующимися по составу видов деревьев и по условиям окружающей среды, а также с видами лесопользования и с некоторыми аспектами охраны лесов. «Когда видишь зеленые вершины холмов, которые волнами катятся до горизонта, вдруг охватывает оптимизм.


В тени Эйнштейна. Подлинная история жены гения

Имя Милевы Эйнштейн-Марич, первой жены великого Эйнштейна, долгое время было забыто. В 1986 году, после обнаружения переписки между ней и Альбертом Эйнштейном, ее история начала раскрываться. Многие исследователи пришли к выводу, что Милева сама была блестящим ученым, в чем-то даже превзошедшим мужа, и повлияла на самые знаменитые работы Эйнштейна, в том числе на создание теории относительности. Была ли Милева соавтором Альберта, незаменимой помощницей в научных изысканиях, амбициозным ученым? Заманчиво предположить такое, в погоне за новой научной сенсацией.


Конец всего. 5 сценариев гибели Вселенной с точки зрения астрофизики

Астрофизик Кэти Мак рассматривает пять возможных сценариев конца Вселенной, опираясь на новейшие исследования в области физики и космологии. С одной стороны, признание конца Вселенной – это мрачное предположение. Но через юмор, метафоры, личные исследования автор создала восхитительную книгу, в которой большие идеи современной астрофизики объясняются через призму конца времен.В формате PDF A4 сохранен издательский макет.


Энергия и цивилизация

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


Краткие ответы на большие вопросы

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