Задачи тысячелетия

ИИ-обзор статьи
Задачи тысячелетия — семь математических проблем, определённых Математическим институтом Клэя в 2000 году как важные классические задачи, за решение каждой из которых обещано вознаграждение в 1 млн долларов США.
Суть гипотезы Пуанкаре и доказательство Перельмана
Неформально гипотеза утверждает, что любой трёхмерный объект, в котором каждая петля стягиваема, гомеоморфен трёхмерной сфере. Перельман доказал это в 2002 году; присуждённую в 2010 году премию института Клэя он не принял, как ранее отказался от Филдсовской премии.
Проблема равенства P и NP
Класс P — задачи с быстрым поиском решения, класс NP — с быстрой проверкой ответа при наличии сертификата. Центральный вопрос: всегда ли быстрая проверка означает быстрый поиск; это одна из важнейших проблем теории алгоритмов.
Нули дзета-функции и простые числа
Гипотеза Римана утверждает, что все нетривиальные нули дзета-функции имеют действительную часть 1/2. Её доказательство сильно повлияет на теорию распределения простых чисел; эта гипотеза входила в список проблем Гильберта.
Гипотеза Ходжа в алгебраической геометрии
Гипотеза Ходжа — важная проблема алгебраической геометрии. Она описывает классы когомологий на комплексных проективных многообразиях, реализуемые алгебраическими подмногообразиями.
Существование квантовой теории Янга — Миллса
Задача из физики элементарных частиц требует доказать существование квантовой теории Янга — Миллса в четырёхмерном пространстве-времени с ненулевой спектральной щелью для любой простой компактной калибровочной группы. Это утверждение согласуется с экспериментом и численным моделированием, но доказательство отсутствует.
Проблема решений Навье — Стокса
Уравнения Навье — Стокса описывают движение вязкой жидкости, являясь одной из важнейших задач гидродинамики. Требуется доказать существование и гладкость их решений.

Зада́чи тысячеле́тия — семь математических проблем, определённых Математическим институтом Клэя в 2000 году как «важные классические задачи, решение которых не найдено вот уже в течение многих лет»[1].

Задачи охватывают различные математические области, такие как алгебраическая геометрия, физика элементарных частиц, гидродинамика, геометрическая топология, теория чисел, уравнения эллиптических кривых и теория алгоритмов. За решение каждой задачи обещано вознаграждение в $1 млн[2].

Существует историческая связь задач тысячелетия со списком проблем Гильберта 1900 года, оказавшим существенное влияние на развитие математики в XX веке: из 23 проблем Гильберта большинство уже решены, и только одна — гипотеза Римана — вошла в список задач тысячелетия[2].

Задачи тысячелетия являются принципиальными для развития математики: если удастся их решить, то, по мнению исследователей Института Клэя, «человечество сделает шаг вперёд в освоении воздушного и космического пространства и криптографии»[3]. По состоянию на 2023 год решена лишь одна из семи задач — гипотеза Пуанкаре[4].

Решённые задачи

Гипотеза Пуанкаре

Считается наиболее известной проблемой топологии. Неформально говоря, она утверждает, что всякий трёхмерный «объект», обладающий некоторыми свойствами трёхмерной сферы (например, каждая петля внутри него должна быть стягиваема), обязан быть сферой с точностью до деформации[5].

Премия за доказательство гипотезы Пуанкаре присуждена в 2010 году российскому математику Григорию Перельману[6], опубликовавшему в 2002 году серию работ, из которых следует справедливость гипотезы, но учёный отказался принять эту премию, как и ранее отказался от Филдсовской премии[7].

Нерешённые задачи

Равенство классов P и NP

Если положительный ответ на какой-то вопрос можно быстро (за полиномиальное время) проверить (используя некоторую вспомогательную информацию, называемую сертификатом), то верно ли, что и сам ответ (вместе с сертификатом) на этот вопрос можно быстро найти? Задачи второго типа относятся к классу P, первого — к классу NP. Проблема равенства этих классов является одной из важнейших проблем теории алгоритмов[8].

Гипотеза Ходжа

Важная проблема алгебраической геометрии. Гипотеза описывает классы когомологий на комплексных проективных многообразиях, реализуемые алгебраическими подмногообразиями[9].

Гипотеза Римана

Гипотеза гласит, что все нетривиальные (имеющие ненулевую мнимую часть) нули дзета-функции Римана имеют действительную часть ½. Её доказательство или опровержение будет иметь далеко идущие последствия для теории чисел, особенно в области распределения простых чисел. Гипотеза Римана была восьмой в списке проблем Гильберта. В случае публикации контрпримера к гипотезе Римана учёный совет Института Клэя вправе решить, можно ли считать данный контрпример окончательным решением проблемы или же проблема может быть переформулирована в более узкой форме и оставлена открытой (в последнем случае автору контрпримера может быть выплачен небольшой приз)[10][11].

Теория Янга — Миллса

Задача из области физики элементарных частиц[12]. Требуется доказать, что для любой простой компактной калибровочной группы квантовая теория Янга — Миллса для пространства (четырёхмерного пространства-времени) существует и имеет ненулевую спектральную щель. Это утверждение соответствует экспериментальным данным и численному моделированию, однако доказать его до сих пор не удалось[13].

Существование и гладкость решений уравнений Навье — Стокса

Уравнения Навье — Стокса, являющиеся одной из важнейших задач гидродинамики, описывают движение вязкой жидкости [12][14].

Гипотеза Бёрча — Свиннертон-Дайера

Гипотеза Бёрча — Свиннертон-Дайера связана с уравнениями эллиптических кривых и множеством их рациональных решений[12].

Литература

Примечания

  1. «Сейчас нет математиков, которые видят эту науку целиком», Коммерсантъ (11 июля 2016). Дата обращения: 22 декабря 2023.
  2. 1 2 The Millennium Prize Problems (англ.). Clay Mathematic Institute. Дата обращения: 22 декабря 2023.
  3. Новая «теорема»: заберёт ли Перельман свою премию, РИА Новости (17 августа 2006). Дата обращения: 22 декабря 2023.
  4. Перельман прервал молчание и объяснил свой отказ от премии, РБК (1 июля 2010). Дата обращения: 22 декабря 2023.
  5. Россиянин разрешил знаменитую математическую задачу на миллион долларов. NEWSru.com (15 апреля 2003). Дата обращения: 22 декабря 2023.
  6. Prize for Resolution of the Poincaré Conjecture Awarded to Dr. Grigoriy Perelman (англ.). Clay Mathematics Institute. Дата обращения: 22 декабря 2023. Архивировано из оригинала 22 марта 2010 года.
  7. Посчитал и отказался. Газета.ru (23 марта 2010). Дата обращения: 22 декабря 2023. Архивировано 26 октября 2014 года.
  8. Стюарт И., 2015, с. 291.
  9. Ходжа гипотеза. Математическая энциклопедия. Дата обращения: 22 декабря 2023.
  10. Weisstein E. W. Riemann Hypothesis (англ.). Wolfram MathWorld. Дата обращения: 22 декабря 2023.
  11. Rules for the Millennium Prizes (англ.). Clay Mathematics Institute. Дата обращения: 22 декабря 2023. Архивировано из оригинала 10 декабря 2011 года.
  12. 1 2 3 Доказательства великих завихрений, Известия (4 апреля 2008). Дата обращения: 22 декабря 2023.
  13. Задачи тысячелетия: 7 головоломок стоимостью миллион долларов. Зона исследования (11 октября 2023). Дата обращения: 22 декабря 2023.
  14. Навье — Стокса уравнения. Большой энциклопедический словарь. Дата обращения: 22 декабря 2023.

Ссылки

Дополнительно по теме