В математике и логике понятие «сложности» субъективно, однако существует несколько классических примеров, которые признаны наиболее трудными из-за длительности решения, нерешенности или объема вычислений.
- Гипотеза Коллатца (задача 3n + 1). Математик Пол Эрдёш однажды сказал, что «математика еще не готова для таких задач». Суть проста: возьмите любое натуральное число. Если оно четное, разделите его на 2, если нечетное — умножьте на 3 и прибавьте 1. Гипотеза гласит, что любое число в итоге придет к 1. Несмотря на простоту формулировки, доказательства для всех чисел не существует до сих пор.
- Уравнения Навье — Стокса. Это пример из физики и математики, описывающий движение вязкой жидкости. Проблема заключается в том, чтобы доказать существование и гладкость решений в трехмерном пространстве. Это одна из «задач тысячелетия», за решение которой назначена награда в 1 миллион долларов.
- Интеграл Грейдштейна — Рыжика. В среде математиков «самым сложным интегралом» часто называют специфические выражения из этого справочника, например, определенные формы интегралов от логарифмических или тригонометрических функций, которые требуют применения теории вычетов и специальных функций высшего порядка.
- Проблема P против NP. Самый сложный пример в области информатики и логики. Если кратко: можно ли быстро проверить решение задачи так же быстро, как его найти? Ответ на этот вопрос определит пределы возможностей современных компьютеров.
- Число Грэма. Это пример из комбинаторики (задача о гиперкубах). Оно настолько велико, что его невозможно записать даже с помощью обычной экспоненциальной нотации. Для его обозначения используется специальная стрелочная нотация Кнута. Это было самое большое число, когда-либо использовавшееся в серьезном математическом доказательстве.
- Интеграл «сосуд с содовой». В студенческом фольклоре и на олимпиадах часто выделяют интегралы вида при больших или сложные комбинации вложенных радикалов, решение которых занимает десятки страниц рукописного текста.
Если под «примером» подразумевается элементарная арифметика, то самым длинным решенным примером в истории можно считать доказательство Классификации простых конечных групп, которое заняло десятки тысяч страниц в сотнях научных статей, написанных более чем сотней ученых в течение 50 лет. Могу подробнее разобрать математическую структуру гипотезы Коллатца или объяснить суть проблемы P против NP. Как поступим? Good response Bad response
Форма ответа
Ответы и вопросы пользователей