какую теорию доказал перельман
Что же доказал Григорий Перельман?
Сергей Дужин,
доктор физ.-мат. наук, старший научный сотрудник Санкт-Петербургского отделения Математического института РАН
«Троицкий вариант» №10(104), 22 мая 2012 года
Последним великим достижением чистой математики называют доказательство петербуржцем Григорием Перельманом в 2002–2003 годах гипотезы Пуанкаре, высказанной в 1904 году и гласящей: «всякое связное, односвязное, компактное трехмерное многообразие без края гомеоморфно сфере S 3 ».
В этой фразе имеется несколько терминов, которые я постараюсь объяснить так, чтобы их общий смысл стал понятен нематематикам (я предполагаю, что читатель закончил среднюю школу и кое-что из школьной математики еще помнит).
Начнем с понятия гомеоморфизма, центрального в топологии. Вообще, топологию часто определяют как «резиновую геометрию», т. е. как науку о свойствах геометрических образов, которые не меняются при плавных деформациях без разрывов и склеек, а точнее, при возможности установить между двумя объектами взаимно-однозначное и взаимно-непрерывное соответствие.
Главную идею проще всего объяснить на классическом примере кружки и бублика. Первую можно превратить во второй непрерывной деформацией.
Эти рисунки наглядно показывают, что кружка гомеоморфна бублику, причем этот факт верен как для их поверхностей (двумерных многообразий, называемых тором), так и для заполненных тел (трехмерных многообразий с краем).
Приведем толкование остальных терминов, фигурирующих в формулировке гипотезы.
Размерность многообразия — это число степеней свободы у точки, которая на нем «живет». У каждой точки есть окрестность в виде диска соответствующей размерности, т. е. интервала прямой в одномерном случае, круга на плоскости в двумерном, шара в трехмерном и т. д. Одномерных связных многообразий без края с точки зрения топологии всего два: это прямая и окружность. Из них только окружность компактна.
Примером пространства, не являющегося многообразием, может служить, например, пара пересекающихся линий — ведь у точки пересечения двух линий любая окрестность имеет форму креста, у нее нет окрестности, которая была бы сама по себе просто интервалом (а у всех других точек такие окрестности есть). Математики в таких случаях говорят, что мы имеем дело с особым многообразием, у которого есть одна особая точка.
Двумерные компактные многообразия хорошо известны. Если рассматривать только ориентируемые 1 многообразия без края, то они с топологической точки зрения составляют простой, хотя и бесконечный, список: и так далее. Каждое такое многообразие получается из сферы приклеиванием нескольких ручек, число которых называется родом поверхности.
На рисунке изображены поверхности рода 0, 1, 2 и 3. Чем выделяется сфера из всех поверхностей этого списка? Оказывается, односвязностью: на сфере любую замкнутую кривую можно стянуть в точку, а на любой другой поверхности всегда можно указать кривую, которую стянуть в точку по поверхности невозможно.
Любопытно, что и трехмерные компактные многообразия без края можно в некотором смысле классифицировать, т. е. выстроить в некоторый список, хотя не такой прямолинейный, как в двумерном случае, а имеющий довольно сложную структуру. Тем не менее, трехмерная сфера S 3 выделяется в этом списке точно так же, как двумерная сфера в списке, приведенном выше. Тот факт, что любая кривая на S 3 стягивается в точку, доказывается столь же просто, как и в двумерном случае. А вот обратное утверждение, а именно, что это свойство уникально именно для сферы, т. е. что на любом другом трехмерном многообразии есть нестягиваемые кривые, очень трудное и в точности составляет содержание гипотезы Пуанкаре, о которой мы ведем речь.
Поясним эту конструкцию сначала на простых примерах. Возьмем обычную бесконечную прямую (одномерный аналог пространства) и добавим к ней одну «бесконечно удаленную» точку, считая, что при движении по прямой вправо или влево мы в конце концов попадаем в эту точку. С топологической точки зрения нет разницы между бесконечной прямой и ограниченным открытым отрезком (без концевых точек). Такой отрезок можно непрерывно изогнуть в виде дуги, свести поближе концы и вклеить в место стыка недостающую точку. Мы получим, очевидно, окружность — одномерный аналог сферы.
Таким образом, сфера без одной точки — это топологически все равно, что плоскость, а добавление точки превращает плоскость в сферу.
Вот как это можно понять. Вложим тор в R 3 как обычно, в виде круглого бублика, и проведем вертикальную прямую — ось вращения этого бублика. Через ось проведем произвольную плоскость, она пересечет наше полноторие по двум кругам, показанным на рисунке зеленым цветом, а дополнительная часть плоскости разбивается на непрерывное семейство красных окружностей. К их числу относится и центральная ось, выделенная более жирно, потому что в сфере S 3 прямая замыкается в окружность. Трехмерная картина получается из этой двумерной вращением вокруг оси. Полный набор повернутых окружностей заполнит при этом трехмерное тело, гомеоморфное полноторию, только выглядящее необычно.
В самом деле, центральная ось будет в нем осевой окружностью, а остальные будут играть роль параллелей — окружностей, составляющих обычное полноторие.
Чтобы было с чем сравнивать 3-сферу, я приведу еще один пример компактного 3-многообразия, а именно трехмерный тор. Трехмерный тор можно построить следующим образом. Возьмем в качестве исходного материала обычный трехмерный куб:
В нем имеется три пары граней: левая и правая, верхняя и нижняя, передняя и задняя. В каждой паре параллельных граней отождествим попарно точки, получающиеся друг из друга переносом вдоль ребра куба. То есть будем считать (чисто абстрактно, без применения физических деформаций), что, например, A и A’ — это одна и та же точка, а B и B’ — тоже одна точка, но отличная от точки A. Все внутренние точки куба будем рассматривать как обычно. Сам по себе куб — это многообразие с краем, но после проделанных склеек край замыкается сам на себя и исчезает. В самом деле, окрестностями точек A и A’ в кубе (они лежат на левой и правой заштрихованных гранях) служат половинки шаров, которые после склейки граней сливаются в целый шарик, служащий окрестностью соответствующей точки трехмерного тора.
Чтобы ощутить устройство 3-тора исходя из обыденных представлений о физическом пространстве, нужно выбрать три взаимно перпендикулярных направления: вперед, влево и вверх — и мысленно считать, как в фантастических рассказах, что при движении в любом из этих направлений достаточно долгое, но конечное время, мы вернемся в исходную точку, но с противоположного направления. Это тоже «компактификация пространства», но не одноточечная, использованная раньше для построения сферы, а более сложная.
На трехмерном торе есть нестягиваемые пути; например, таковым является отрезок AA’ на рисунке (на торе он изображает замкнутый путь). Его нельзя стянуть, потому что при любой непрерывной деформации точки A и A’ обязаны двигаться по своим граням, оставаясь строго друг напротив друга (иначе кривая разомкнется).
Итак, мы видим, что бывают односвязные и неодносвязные компактные 3-многообразия. Перельман доказал, что односвязное многообразие ровно одно.
Исходной идеей доказательства является использование так называемого «потока Риччи»: мы берем односвязное компактное 3-многообразие, наделяем его произвольной геометрией (т. е. вводим некоторую метрику с расстояниями и углами), а затем рассматриваем его эволюцию вдоль потока Риччи. Ричард Гамильтон, который высказал эту идею в 1981 году, надеялся, что при такой эволюции наше многообразие превратится в сферу. Оказалось, что это неверно, — в трехмерном случае поток Риччи способен портить многообразие, т. е. делать из него немногообразие (нечто с особыми точками, как в приведенном выше примере пересекающихся прямых). Перельману путем преодоления неимоверных технических трудностей, с использованием тяжелого аппарата уравнений с частными производными, удалось внести поправки в поток Риччи вблизи особых точек таким образом, что при эволюции топология многообразия не меняется, особых точек не возникает, а в конце концов, оно превращается в круглую сферу. Но нужно объяснить, наконец, что же такое этот поток Риччи. Потоки, использованные Гамильтоном и Перельманом, относятся к изменению внутренней метрики на абстрактном многообразии, и это объяснить довольно трудно, поэтому я ограничусь описанием «внешнего» потока Риччи на одномерных многообразиях, вложенных в плоскость.
Представим себе гладкую замкнутую кривую на евклидовой плоскости, выберем на ней направление и рассмотрим в каждой точке касательный вектор единичной длины. Тогда при обходе кривой в выбранном направлении этот вектор будет поворачиваться с какой-то угловой скоростью, которая называется кривизной. В тех местах, где кривая изогнута круче, кривизна (по абсолютной величине) будет больше, а там, где она более плавная, кривизна будет меньше.
Кривизну будем считать положительной, если вектор скорости поворачивает в сторону внутренней части плоскости, разбитой нашей кривой на две части, и отрицательной, если он поворачивает вовне. Это соглашение не зависит от направления обхода кривой. В точках перегиба, где вращение меняет направление, кривизна будет равна 0. Например, окружность радиуса 1 имеет постоянную положительную кривизну, равную 1 (если считать ее в радианах).
Теперь забудем про касательные векторы и к каждой точке кривой прикрепим, наоборот, перпендикулярный ей вектор, по длине равный кривизне в данной точке и направленный вовнутрь, если кривизна положительна, и вовне, если отрицательна, а затем заставим каждую точку двигаться в направлении соответствующего вектора со скоростью, пропорциональной его длине. Вот пример:
Оказывается, что любая замкнутая кривая на плоскости ведет себя при такой эволюции подобным же образом, т. е. превращается, в конце концов, в окружность. Это и есть доказательство одномерного аналога гипотезы Пуанкаре при помощи потока Риччи (впрочем, само утверждение в данном случае и так очевидно, просто способ доказательства иллюстрирует, что происходит в размерности 3).
Заметим в заключение, что рассуждение Перельмана доказывает не только гипотезу Пуанкаре, но и гораздо более общую гипотезу геометризации Тёрстона, которая в известном смысле описывает устройство всех вообще компактных трехмерных многообразий. Но этот предмет лежит уже за рамками настоящей элементарной статьи.
1 За неимением места, я не буду говорить о неориентируемых многообразиях, примером которых может служить известная бутылка Клейна — поверхность, которую нельзя вложить в пространство без самопересечений.
Теорема Пуанкаре простыми словами (6 фото)
Доказательство этой гипотезы российским математиком Григорием Перельманом привело к некоторым очень интересным выводам с точки зрения нашего понимания мира.
Жюль Анри Пуанкаре (1854-1912) возглавлял Парижскую академию наук и был избран в научные академии 30 стран мира. Он имел масштаб Леонардо: его интересы охватывали физику, механику, астрономию, философию. Математики же всего мира до сих пор говорят, что только два человека в истории по-настоящему знали эту науку: немец Давид Гилберт (1862-1943) и Пуанкаре.
В 1904 году учёный опубликовал работу, содержавшую среди прочего предположение, получившее название теорема Пуанкаре. Поиск доказательства истинности этого утверждения занял около века.
Основатель топологии
Математический гений Пуанкаре впечатляет количеством разделов науки, где им были разработаны теоретические основы различных процессов и явлений. Во времена, когда ученые совершали прорывы в новые миры космоса и в глубины атома, было не обойтись без единой основы общей теории мироздания. Такой базой стали ранее неизвестные отрасли математики.
Пуанкаре искал новый взгляд на небесную механику, он создал качественную теорию дифференциальных уравнений, теорию автоморфных функций. Исследования ученого стали основой специальной теории относительности Эйнштейна. Теорема Пуанкаре о возвращении говорила среди прочего о том, что понять свойства глобальных объектов или явлений можно исследуя составляющие их частицы и элементы. Это дало мощный толчок научным поискам в физике, химии, астрономии и т.д.
Развитием неэвклидовой геометрии стало возникновение топологии – отрасли математики, которую называли геометрией размещения. Она изучает пространственные взаимоотношения точек, линий, плоскостей, тел и т.д. без учета их метрических свойств. Теорема Пуанкаре, ставшая символом самых трудноразрешимых задач в науке, возникла именно в недрах топологии.
Одна из семи задач тысячелетия
• Равенство классов P и NP (о соответствии алгоритмов решения задачи и методов проверки их правильности).
• Гипотеза Ходжа (о связи объектов и их подобия, составленного для их изучения из «кирпичиков» с определенными свойствами).
• Гипотеза Пуанкаре (всякое односвязное компактное трёхмерное многообразие без края гомеоморфно трёхмерной сфере).
• Гипотеза Римана (о закономерности размещения простых чисел).
• Теория Янга — Миллса (уравнения из области элементарных частиц, описывающие различные виды взаимодействий).
• Существование и гладкость решений уравнений Навье — Стокса (описывают турбулентность течений воздуха и жидкостей).
• Гипотеза Бёрча — Свиннертон-Дайера (об уравнениях, описывающих эллиптические кривые).
Каждая эта проблема имела очень долгую историю, поиски их решения приводили к возникновению целых новых научных направлений, но единственно правильные ответы на поставленные вопросы не находились. Понимающие люди говорили, что деньги фонда Клэя в безопасности, но так было лишь до 2002 года – появился тот, кто доказал теорему Пуанкаре. Правда, деньги он не взял.
Классическая формулировка
Гипотеза, для которой найдено подтверждение, становится теоремой, имеющей корректное доказательство. Именно это произошло с высказанным Пуанкаре предположением о свойствах трехмерных сфер. В более общем виде этот постулат говорил о гомеоморфности всякого многообразия размерности n и сферы размерности n как необходимом условии их гомотопической эквивалентности. Знаменитая теперь теорема Пуанкаре относится к варианту, когда n=3. Именно в трехмерном пространстве математиков ждали затруднения, для других случаев доказательства были найдены быстрее.
Чтобы хоть немного постичь смысл теоремы Пуанкаре, не обойтись без знакомства с основными понятиями топологии.
Гомеоморфизм
Топология, говоря о гомеоморфизме, определяет его как взаимно-однозначное соответствие между точками одной и другой фигуры, в некотором смысле неотличимость. Неподготовленному сложно даётся теорема Пуанкаре. Для чайников можно привести самый популярный пример гомеоморфных фигур – шар и куб, также гомеоморфны бублик и кружка, но не кружка и куб. Фигуры гомеоморфны, если одну фигуру можно получить произвольной деформацией из другой, причем это преобразование ограничено некоторыми свойствами поверхности фигуры: её нельзя рвать, прокалывать, разрезать.
Если куб раздуть, он легко может стать шаром, если шар примять встречными движениями, можно получить кубик. Наличие дырки у бублика и дырки, образованной ручкой у кружки, делает их гомеоморфными, та же дырка делает невозможным превращение кружки в шар или куб.
Связность
Дырка – важное понятие, определяющее свойства объекта, но категория совершенно не математическая. Было введено понятие связности. Его содержат многие топологические постулаты, в том числе и теорема Пуанкаре. Простыми словами можно говорить так: если поверхность шара обернуть петлей из резиновой ленты, она, сжимаясь, соскользнёт. Этого не произойдет, если имеется отверстие, как у тора-бублика, сквозь которое можно продеть эту ленту. Таким образом определяется главный признак сходства или отличия объектов.
Многообразие
Самая адекватная аналогия этих категорий – поверхность земли. Изображение её поверхности представляет собой карты отдельных её районов, собранные в атлас. На глобусе эти изображения обретают форму шара, который относительно пространства Вселенной превращается в точку.
Трехмерная сфера
Математики приводят ещё и такое описание трехмерной сферы: допустим, что к нашему привычному пространству, считаемому неограниченным и определяемому тремя координатами (X, Y, Z), добавлена точка (на бесконечности) таким образом, что в неё всегда можно попасть, двигаясь в любом направлении по прямой линии, т.е. любая прямая в этом пространстве становится окружностью. Говорят, что есть люди, которые могут это вообразить и спокойно ориентироваться в таком мире.
Для них обычное дело – трехмерный тор. Такой объект можно получить путем дважды повторенного совмещения в одну точку двух, расположенных на противоположных (например, правой и левой, верхней и нижней) гранях куба. Чтобы попытаться представить трехмерный тор с привычных нам позиций, следует провести абсолютно нереальный эксперимент: необходимо выбрать направления, взаимно перпендикулярные, – вверх, влево и вперед – и начать двигаться в любом из них по прямой. Через какое-то (конечное) время с противоположного направления мы вернемся в исходную точку.
Такое геометрическое тело имеет принципиальное значение, если хотеть понять, что такое теорема Пуанкаре. Доказательство Перельмана сводится к обоснованию существования в трехмерном пространстве лишь одного односвязного компактного многообразия – 3-сферы, другие, как 3-тор, неодносвязные.
Долгий путь к истине
Прошло более полувека, прежде чем появилось решение теоремы Пуанкаре для больших чем 3 размерностей. Стивен Смэйл (род. 1930), Джон Роберт Стэллингс (1935-2008), Эрик Кристофер Зиман (род. 1925) нашли решение для n, равного 5, 6 и равного или больше 7. Только в 1982 году Майкл Фридман (род. 1951) был удостоен высшей математической награды – Филдсовской премии – за доказательство теоремы Пуанкаре для более сложного случая: когда n=4.
Обыкновенный гений
Многие специалисты, особенно российские, отмечают что Григорий Яковлевич был подготовлен к невиданному взлету высоким классом ленинградской школы геометров, какую он прошел на мехмате Ленинградского госуниверситета и в аспирантуре при Математическом институте им. В.А. Стеклова. Став кандидатом наук, он стал работать в нем.
Трудное время 90-х заставило молодого ученого уехать на работу в США. Те, кто знал его тогда, отмечали его аскетизм в быту, увлечённость работой, прекрасную подготовку и высокую эрудицию, которые и стали залогом того, что Перельман доказал теорему Пуанкаре. Вплотную он занялся этой проблемой после возвращения в Санкт-Петербург в 1996 году, но начал думать над ней еще в США.
Верное направление
Григорий Яковлевич отмечает, что его всегда увлекали сложные проблемы, такие как теорема Пуанкаре. Доказательство Перельман стал искать в направлении, вынесенном из беседы с профессором Колумбийского университета Ричардом Гамильтоном (род. 1943). Во время пребывания в США он специально ездил из другого города на лекции этого неординарного ученого. Перельман отмечает прекрасное доброжелательное отношение профессора к молодому математику из России. В их разговоре Гамильтон упомянул о потоках Риччи – системе дифференциальных уравнений – как способе решения теорем геометризации.
Впоследствии Перельман пытался связаться с Гамильтоном и обсудить ход работы над задачей, но не получил ответа. Долгое время после возвращения на родину Григорий Яковлевич провел наедине с труднейшей задачей, которой была теорема Пуанкаре. Доказательство Перельмана – итог огромных усилий и самоотречения.
Гамильтон пришел в тупик, когда увидел, что при преобразованиях кривых под действием потоков Риччи образуются сингулярные (обращающиеся в бесконечность) зоны, которые не предусматривала теорема Пуанкаре. Простыми словами, Перельману удалось нейтрализовать образование таких зон, и многообразие благополучно превратилось в сферу.
Потоки Риччи
Односвязное 3-мерное многообразие наделяется геометрией, вводятся метрические элементы с расстоянием и углами. Легче понять это на одномерных многообразиях. Гладкая замкнутая кривая на эвклидовой плоскости наделяется в каждой точке касательным вектором единичной длины. При обходе кривой вектор поворачивается с определенной угловой скоростью, которая определяет кривизну. Где линия изогнута сильнее, кривизна больше. Кривизна положительна, если вектор скорости повернут в сторону внутренней части плоскости, которую делит наша линия, и отрицательна, если повернут вовне. В местах перегиба кривизна равна 0.
Нет пророка…
Он взошел на свой Эверест, каким признается математиками теорема Пуанкаре. Доказательство Перельман выложил в Интернет в виде трех небольших статей. Они немедленно вызвали ажиотаж, хотя русский математик не пошел положенной дорогой – публикация в специализированном журнале в сопровождении профессиональных рецензий. Григорий Яковлевич в течение месяца разъяснял в университетах США суть своего открытия, но число до конца понявших ход его мысли увеличивалось очень медленно.
Лишь через четыре года появилось заключение самых больших авторитетов: доказательства русского математика корректны, первая из проблем тысячелетия решена.
Эпоха соцсетей
Ему пришлось пережить ажиотаж и хамство в соцсетях, молчание тех, кого он уважал, и крики других, учивших его жизни. Энергичные китайцы сначала оценили его вклад в решение проблемы в 25 %, себе и другим насчитав 80! Потом вроде бы пришло мировое признание, но выдержать такое дано не каждому.
Миллион долларов за дырку от бублика Российский математик решил проблему Пуанкаре, но премию получать не спешит
Ученые считают, что 38-летний российский математик Григорий Перельман предложил верное решение проблемы Пуанкаре. Об этом на научном фестивале в Эксетере (Великобритания) заявил профессор математики Стэнфордского университета Кит Девлин.
Ученые всего мира узнали о достижениях Перельмана из двух препринтов (статей, предваряющих полноценную научную публикацию), размещенных автором в ноябре 2002-го и марте 2003 года на сайте архива предварительных работ Лос-Аламосской научной лаборатории.
Согласно правилам, принятым Научным консультативным советом института Клэя, новая гипотеза должна быть опубликована в специализированном журнале, имеющем «международную репутацию». Кроме того, по правилам Института, решение о выплате приза принимает, в конечном счёте, «математическое сообщество»: доказательство не должно быть опровергнуто в течение двух лет после публикации. Проверкой каждого доказательства занимаются математики в разных странах мира.
Проблема Пуанкаре
Родился 13 июня 1966 года в Ленинграде, в семье служащих. Окончил знаменитую среднюю школу № 239 с углубленным изучением математики. В 1982 году в составе команды советских школьников участвовал в Международной математической олимпиаде, проходившей в Будапеште. Был без экзаменов зачислен на матмех Ленинградского государственного университета. Побеждал на факультетских, городских и всесоюзных студенческих математических олимпиадах. Получал Ленинскую стипендию. Окончив университет, Перельман поступил в аспирантуру при Санкт-Петербургском отделении Математического института им.В.А.Стеклова. Кандидат физико-математических наук. Работает в лаборатории математической физики.
Проблема Пуанкаре утверждает то же самое для трехмерных многообразий (для двухмерных многообразий, таких как сфера, это положение было доказано еще в XIX веке). Как заметил французский математик, одно из важнейших свойств двухмерной сферы состоит в том, что любая замкнутая петля (например, лассо), лежащая на ней, может быть стянута в одну точку, не покидая при этом поверхности. Для тора это справедливо не всегда: петля, проходящая через его отверстие, стянется в точку либо при разломе тора, либо при разрыве самой петли. В 1904 году Пуанкаре высказал предположение, что если петля может стягиваться в точку на замкнутой трехмерной поверхности, то такая поверхность гомеоморфна трехмерной сфере. Доказательство этой гипотезы оказалось чрезвычайно сложной задачей.
Задача, подобная проблеме Пуанкаре, для размерностей 5 и выше была решена в 1960 году Стивеном Смэйлом (Stephen Smale), Джоном Стэллингсом (John Stallings) и Эндрю Уоллесом (Andrew Wallace). Подходы, использованные этими учеными, оказались, однако, неприменимы к четырехмерным многообразиям. Для них проблема Пуанкаре была доказана лишь в 1981 году Майклом Фридманом (Michael Freedman). Трехмерный же случай оказался самым сложным; его решение и предлагает Григорий Перельман.
Необходимо отметить, что у Перельмана есть соперник. В апреле 2002 года профессор математики британского университета Саутгемптон Мартин Данвуди предложил свой метод решения проблемы Пуанкаре и теперь ожидает вердикт от института Клэя.
Специалисты считают, что решение проблемы Пуанкаре позволит сделать серьезный шаг в математическом описании физических процессов в сложных трехмерных объектах и даст новый импульс развитию компьютерной топологии. Метод, который предлагает Григорий Перельман, приведет к открытию нового направления в геометрии и топологии. Петербургский математик вполне может претендовать на премию Филдса (аналог Нобелевской премии, которую по математике не присуждают).
Между тем, некоторые находят поведение Григория Перельмана странным. Вот что пишет британская газета «Гардиан»: «Скорее всего, подход Перельмана к разгадке проблемы Пуанкаре верный. Но не все так просто. Перельман не предоставляет доказательств того, что работа издана в качестве полноценной научной публикации (препринты таковой не считаются). А это необходимо, если человек хочет получить награду от института Клэя. Кроме того, он вообще не проявляет интереса к деньгам».
Список тысячелетия
ЖЮЛЬ АНРИ ПУАНКАРЕ. Фото с сайта www.ibmh.msk.su
1. Проблема Кука (сформулирована в 1971 году)
Допустим, что вы, находясь в большой компании, хотите убедиться, что там же находится ваш знакомый. Если вам скажут, что он сидит в углу, то достаточно будет доли секунды, чтобы, бросив взгляд, убедиться в истинности информации. В отсутствие этой информации вы будете вынуждены обойти всю комнату, рассматривая гостей. Это говорит о том, что решение какой-либо задачи часто занимает больше времени, чем проверка правильности решения.
ДЭВИД ГИЛБЕРТ. Фото с сайта www.krugosvet.ru
Стивен Кук сформулировал проблему: может ли проверка правильности решения задачи быть более длительной, чем само получение решения, независимо от алгоритма проверки. Эта проблема также является одной из нерешенных задач из области логики и информатики. Ее решение могло бы революционным образом изменить основы криптографии, используемой при передаче и хранении данных.
2. Гипотеза Римана (сформулирована в 1859 году)
Некоторые целые числа не могут быть выражены как произведение двух меньших целых чисел, например 2, 3, 5, 7 и так далее. Такие числа называются простыми и играют важную роль в чистой математике и ее приложениях. Распределение простых чисел среди ряда всех натуральных чисел не подчиняется никакой закономерности. Однако немецкий математик Риман высказал предположение, касающееся свойств последовательности простых чисел. Если гипотеза Римана будет доказана, то это приведет к революционному изменению наших знаний в области шифрования и к невиданному прорыву в области безопасности Интернета.
3. Гипотеза Берча и Свиннертон-Дайера (сформулирована в 1960 году)
4. Гипотеза Ходжа (сформулирована в 1941 году)
В ХХ веке математики открыли мощный метод исследования формы сложных объектов. Основная идея заключается в том, чтобы использовать вместо самого объекта простые «кирпичики», которые склеиваются между собой и образуют его подобие. Гипотеза Ходжа связана с некоторыми предположениями относительно свойств таких «кирпичиков» и объектов.
 |
| ПРОФЕССОР МАРТИН ДАНВУДИ, ТАКЖЕ ПРЕДЛОЖИВШИЙ РЕШЕНИЕ ПРОБЛЕМЫ ПУАНКАРЕ. Фото с сайта www.maths.soton.ac.uk |
6. Проблема Пуанкаре (сформулирована в 1904 году)