ВЕСЕЛКА

Математик из Челябинска, возможно, нашел решение одной из задач тысячелетия, над которой бьются ученые вот уже много лет. Южноуралец намерен отправить результаты своего исследования в Математический институт Клэя. Если расчеты окажутся верными, он получит солидную премию — миллион долларов. Челябинский математик Анатолий Панюков уже 30 лет занимается решением одной из сложнейших задач тысячелетия. А именно — проблемой равенства классов P и NP. За ее решение американский Математический институт Клэя обещал премию 1 млн долларов. Решить математическую задачу пытается не только челябинский ученый. На сегодняшний день существует более 100 вариантов ее решения, но ни один из них пока не признан верным. Большинство ученых считают, что P не равно NP. Однако, если я рассчитал все правильно, то P будет равным NP. Результат считается правильным, если ему нет опровержения. Свои выкладки я обсуждал с коллегами, посмотрим, какой ответ будет из Математического института Клэя. - Анатолий Панюков, математик, профессор Суть вопроса равенства P и NP заключается в следующем. Есть некая задача, ответ на которую занимает тем больше времени, чем сложнее задача. Правда ли, что проверить решение задачи не легче, чем его отыскать? Например, верно ли, что среди чисел {−2, −3, 15, 14, 7, −10, …} есть такие, что их сумма равна 0? Ответ: да, потому что (−2) + (−3) + 15 + (−10) = 0 проверяется несколькими сложениями. Следует ли отсюда, что так же легко подобрать эти числа? Большинство математиков считают, что подобрать числа сложнее. А вот Анатолий Панюков, возможно, доказал обратное. Справка SmartNews Семь задач тысячелетия — это проблемы, решения которых не могут быть найдены в течение многих лет. За решение каждой из них Математическим институтом Клэя предложен приз 1 млн долларов. В настоящее время доказана только одна задача — гипотеза Пуанкаре, решить ее удалось Григорию Перельману, однако тот от премии отказался. Деньги в результате отдали Институту Анри Пуанкаре.