Шесть задач, за решение которых заплатят миллион долларов - «Интернет и связь»
Меню
Наши новости
Учебник CSS

Невозможно отучить людей изучать самые ненужные предметы.

Введение в CSS
Преимущества стилей
Добавления стилей
Типы носителей
Базовый синтаксис
Значения стилевых свойств
Селекторы тегов
Классы
CSS3

Надо знать обо всем понемножку, но все о немногом.

Идентификаторы
Контекстные селекторы
Соседние селекторы
Дочерние селекторы
Селекторы атрибутов
Универсальный селектор
Псевдоклассы
Псевдоэлементы

Кто умеет, тот делает. Кто не умеет, тот учит. Кто не умеет учить - становится деканом. (Т. Мартин)

Группирование
Наследование
Каскадирование
Валидация
Идентификаторы и классы
Написание эффективного кода

Самоучитель CSS

Вёрстка
Изображения
Текст
Цвет
Линии и рамки
Углы
Списки
Ссылки
Дизайны сайтов
Формы
Таблицы
CSS3
HTML5

Новости

Блог для вебмастеров
Новости мира Интернет
Сайтостроение
Ремонт и советы
Все новости

Справочник CSS

Справочник от А до Я
HTML, CSS, JavaScript

Афоризмы

Афоризмы о учёбе
Статьи об афоризмах
Все Афоризмы

Видео Уроки


Наш опрос



Наши новости

      
      
  • 24 марта 2016, 16:20
1-01-2006, 03:00
Шесть задач, за решение которых заплатят миллион долларов - «Интернет и связь»
Рейтинг:

Выходные — хороший шанс отвлечься от повседневности и заняться по-настоящему важными вопросами. Предлагаем вам шесть самых сложных математических задач, которые человечество пока не решило. Кто знает, может, именно вы найдете решение одной из открытых проблем математики и заработаете миллион долларов?


Список из семи «задач тысячелетия» составил в 2000 году Математический институт Клэя. Ученые описали их как «важные классические задачи, решение которых не найдено вот уже в течение многих лет». За решение каждой из них институт предлагает вознаграждение в размере миллиона долларов США.


Пока решена только одна из задач тысячелетия — гипотеза Пуанкаре. За нее в 2006 году присудили Филдсовскую премию российскому математику Григорию Перельману, однако тот отказался принять награду. Открытыми остались шесть проблем.


Проблема перебора



Вопрос короткий: равны ли классы сложности P и NP?


Классом P называют множество задач, которые компьютер может решить «быстро» (то есть за полиномиальное время). К ним относят базовые арифметические действия, сортировку списков, поиск по таблице с данными.


Класс NP — это задачи, правильность ответа на которые можно быстро проверить. Например, задача о сумме. Предположим, что у вас есть монеты номиналом 2, 3, 5, 6 и 7 рублей, по одной каждого номинала, и вы хотите без сдачи оплатить покупку стоимостью 21 рубль. Можно ли набрать из данных монет сумму, равную 21?


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


Суть «задачи тысячелетия» формулируется так: равны ли классы P и NP? Если легко проверить правильность решения задачи, может ли быть так же легко решить эту задачу? Большинство специалистов уверены, что ответ отрицательный. Однако доказать этого пока никто не смог. Если же вдруг окажется, что P = NP, то человечество ждет переворот в криптографии.


Уравнения Навье — Стокса



Уравнения Навье — Стокса описывают, как потоки жидкости или газа ведут себя при определенных условиях. Их применяют в метеорологии, в конструировании самолетов, при расчете аэродинамики автомобилей. Однако в аналитическом виде решения этих уравнений найдены лишь в некоторых частных случаях.


Шесть задач, за решение которых заплатят миллион долларов - «Интернет и связь»

«Задача тысячелетия» не требует найти явные решения уравнения. Вопрос такой: если известно состояние жидкости в определенный момент времени и характеристики ее движе­ния — существует ли решение, которое будет вер­но для всего будущего времени?


Чтобы получить премию, достаточно доказать или опровергнуть существование и гладкость решения в любом из двух вариантов, предложенных институтом Клэя. Возможно, ответ на вопрос позволит метеорологам наконец делать точные долгосрочные прогнозы.


Массовая щель



Математическая теория Янга-Миллса объединяет электромагнитное, сильное и слабое взаимодействие на основе более общей математической теории, связанной с калибровочной симметрией. На основе этих уравнений есть гипотеза о так называемой массовой щели.


В теории относительности частица, которая имеет ненулевую массу покоя, не может двигаться со скоростью света. «Щель» в спектре масс позволяет квантовым частицам иметь конечную ненулевую массу, несмотря на то что связан­ные с ними классические волны движутся со скоростью света.


Эксперименты подтверждают существование массовой щели. Однако этой теории необходимо теоретическое обоснование.


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



Простые числа — это те, которые делятся только на единицу и на само себя. К простым числам относятся 2, 3, 5, 7, 11 и так далее. Люди не нашли какой-либо закономерности в том, как простые числа распределены среди натуральных.


Однако немецкий математик Бернхард Риман предложил точную формулу для количества простых чисел, не превышающих заданной величины. Эту функцию называют дзета-функцией Римана. Гипотеза Римана утверждает, что все нетривиальные нули дзета-функции лежат на прямой линии.


Гипотезу Римана уже проверили для первых 10?000?000?000?000 решений (именно так, десяти триллионов). Правда, с математической точки зрения 10 триллионов примеров подтверждений абсолютно не заменяют полное доказательство, поэтому задача остается нерешенной. За доказательство гипотезы институт Клэя готов выплатить миллион долларов, а за публикацию контрпримера — лишь некоторую часть от этой суммы.


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



Математики всегда интересовались проблемой описания всех решений в целых числах x, y, z алгебраических уравнений. Пример такого уравнения — x2 + y2 = z2. Его целые решения уже описал Евклид, однако для более сложных уравнений это может быть чрезвычайно сложным.


Доказано, что у людей нет способа определить, в каких случаях такие уравнения имеют решения в целых числах, а в каких — нет. Например, у уравнения xn + yn = zn точно нет целых решений при n > 2. Это Великая теорема Ферма, на ее доказательство у математиков ушло больше 300 лет.


Однако в частном случае — когда решения образуют абелево многообразие, Брайан Бёрч и Питер Свиннертон-Дайер предположили, что число решений определяется значением связанной с уравнением дзета-функции в точке 1. Если значение дзета-функции в точке 1 равно 0, то имеется бесконечное число решений, и наоборот, если не равно 0, то имеется только конечное число таких решений.


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


Формулировка этой гипотезы выглядит так: «На любом невырожденном проективном комплексном алгебраическом многообразии любой класс Ходжа представляет собой рациональную линейную комбинацию клас­сов алгебраических циклов». Нужно доказать или опровергнуть это утверждение.


О чем речь? Решения уравнения у = Зх + 1 можно представить на координатной сетке как прямую. Корни квадратного уравнения дадут нам параболу. Усложнять можно бесконечно — например, поверхности с таким уравнением




соответствует этот график:



Математики не ограничивают себя тремя измерениями. К примеру, в четырехмер­ном пространстве у объекта будет четыре координаты (х, у, z, w). Измерений может быть сколько угодно, число уравнений и переменных тоже может быть любым (не пытайтесь это представить). К тому же переменные могут быть комплексными и принимать бесконечные значения разумным образом.


Гипотеза Ходжа говорит о глубокой связи между топологией, алгеброй, геометрией и анализом. Она предлагает добавить в инструментарий специалиста по алгебраиче­ской геометрии два новых инструмента: топологические инва­рианты и уравнение Лапласа. Если гипотеза верна, эти инструменты обретут новое значение и станут потенциальным средством поиска ответов на множество вопросов.


Читайте также

Ученые выяснили, как алкоголь повреждает ДНК

Картинка дня: самое одинокое фото нашей планеты

Картинка дня: скворцы выстроились в фигуру огромной птицы


Если вы заметили ошибку в тексте новости, пожалуйста, выделите её и нажмите Ctrl+Enter

Цитирование статьи, картинки - фото скриншот - Rambler News Service.
Иллюстрация к статье - Яндекс. Картинки.
Есть вопросы. Напишите нам.
Общие правила  поведения на сайте.

Выходные — хороший шанс отвлечься от повседневности и заняться по-настоящему важными вопросами. Предлагаем вам шесть самых сложных математических задач, которые человечество пока не решило. Кто знает, может, именно вы найдете решение одной из открытых проблем математики и заработаете миллион долларов? Список из семи «задач тысячелетия» составил в 2000 году Математический институт Клэя. Ученые описали их как «важные классические задачи, решение которых не найдено вот уже в течение многих лет». За решение каждой из них институт предлагает вознаграждение в размере миллиона долларов США. Пока решена только одна из задач тысячелетия — гипотеза Пуанкаре. За нее в 2006 году присудили Филдсовскую премию российскому математику Григорию Перельману, однако тот отказался принять награду. Открытыми остались шесть проблем. Проблема перебора Вопрос короткий: равны ли классы сложности P и NP? Классом P называют множество задач, которые компьютер может решить «быстро» (то есть за полиномиальное время). К ним относят базовые арифметические действия, сортировку списков, поиск по таблице с данными. Класс NP — это задачи, правильность ответа на которые можно быстро проверить. Например, задача о сумме. Предположим, что у вас есть монеты номиналом 2, 3, 5, 6 и 7 рублей, по одной каждого номинала, и вы хотите без сдачи оплатить покупку стоимостью 21 рубль. Можно ли набрать из данных монет сумму, равную 21? В этой задаче для получения ответа нужно перебрать разные варианты, а чтобы доказать, что решения нет, - вообще перебрать все возможные варианты. Если количество монет увеличить на несколько порядков, решение выглядит совсем непрактичным. При этом результат проверить легко — просто сложить номиналы всех монет. Суть «задачи тысячелетия» формулируется так: равны ли классы P и NP? Если легко проверить правильность решения задачи, может ли быть так же легко решить эту задачу? Большинство специалистов уверены, что ответ отрицательный. Однако доказать этого пока никто не смог. Если же вдруг окажется, что P = NP, то человечество ждет переворот в криптографии. Уравнения Навье — Стокса Уравнения Навье — Стокса описывают, как потоки жидкости или газа ведут себя при определенных условиях. Их применяют в метеорологии, в конструировании самолетов, при расчете аэродинамики автомобилей. Однако в аналитическом виде решения этих уравнений найдены лишь в некоторых частных случаях. «Задача тысячелетия» не требует найти явные решения уравнения. Вопрос такой: если известно состояние жидкости в определенный момент времени и характеристики ее движе­ния — существует ли решение, которое будет вер­но для всего будущего времени? Чтобы получить премию, достаточно доказать или опровергнуть существование и гладкость решения в любом из двух вариантов, предложенных институтом Клэя. Возможно, ответ на вопрос позволит метеорологам наконец делать точные долгосрочные прогнозы. Массовая щель Математическая теория Янга-Миллса объединяет электромагнитное, сильное и слабое взаимодействие на основе более общей математической теории, связанной с калибровочной симметрией. На основе этих уравнений есть гипотеза о так называемой массовой щели. В теории относительности частица, которая имеет ненулевую массу покоя, не может двигаться со скоростью света. «Щель» в спектре масс позволяет квантовым частицам иметь конечную ненулевую массу, несмотря на то что связан­ные с ними классические волны движутся со скоростью света. Эксперименты подтверждают существование массовой щели. Однако этой теории необходимо теоретическое обоснование. Гипотеза Римана Простые числа — это те, которые делятся только на единицу и на само себя. К простым числам относятся 2, 3, 5, 7, 11 и так далее. Люди не нашли какой-либо закономерности в том, как простые числа распределены среди натуральных. Однако немецкий математик Бернхард Риман предложил точную формулу для количества простых чисел, не превышающих заданной величины. Эту функцию называют дзета-функцией Римана. Гипотеза Римана утверждает, что все нетривиальные нули дзета-функции лежат на прямой линии. Гипотезу Римана уже проверили для первых 10?000?000?000?000 решений (именно так, десяти триллионов). Правда, с математической точки зрения 10 триллионов примеров подтверждений абсолютно не заменяют полное доказательство, поэтому задача остается нерешенной. За доказательство гипотезы институт Клэя готов выплатить миллион долларов, а за публикацию контрпримера — лишь некоторую часть от этой суммы. Гипотеза Бёрча — Свиннертон-Дайера Математики всегда интересовались проблемой описания всех решений в целых числах x, y, z алгебраических уравнений. Пример такого уравнения — x2 y2 = z2. Его целые решения уже описал Евклид, однако для более сложных уравнений это может быть чрезвычайно сложным. Доказано, что у людей нет способа определить, в каких случаях такие уравнения имеют решения в целых числах, а в каких — нет. Например, у уравнения xn yn = zn точно нет целых решений при n
Просмотров: 683
Комментариев: 0:   1-01-2006, 03:00
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь. Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.

 
Еще новости по теме:



Другие новости по теме: