Челябинский математик решил одну из задач тысячеле

Ученый доказал равенство классов P и NP, за решение которого Математический институт Клэя назначил премию в миллион долларов США.

Анатолий Васильевич Панюков около 30 лет провел в поисках решения одной из сложнейших задач тысячелетия. Математики всего мира долгие годы пытаются доказать или опровергнуть существование равенство классов P и NP, существует около сотни решений, но ни одно из них пока не было признано. По этой теме, имеющей отношение к данной проблеме, заведующий кафедрой ЮУрГУ защитил кандидатскую и докторскую диссертации, но, как ему кажется, правильный ответ нашел только сейчас.

- Результат своей работы я обсуждал на ряде межокружных конференций и среди профессионалов. Результаты были представлены в Институте математики и механики УрО РАН и в журнале «Автоматика и механика», выпускаемом Российской Академией Наук, - рассказал «Хорошим новостям» доктор физико-математических наук Анатолий Панюков. – Чем дольше профессионалы не могут найти опровержения, тем результат считается более правильным.

Равенство классов P и NP в математическом мире считается одной из актуальных задач тысячелетия. И заключается в том, что если равенство верно, то большинство актуальных оптимизационных задач можно решить за приемлемое время, например, в бизнесе или на производстве. Сейчас точное решение таких задач основано на переборе, и может занимать более года.

[продолжение]

Ещё интересное на этом сайте:

Нашел на свою голову.
Смотрите, что делает cо свежим картофелем!
Угадайте, чей это кортеж в Москве?
Yellow submarine
Спаси!
Пользуясь случаем хотелось бы
Жительница Екб нашла на помойке... страусенка!
Сверхзаботливый отец
Дорожный стенд
Это возмутительно!
10-ка интересных фактов Часть 2
Задорный туалет
Доброта спасёт мир
Роствертол — Ростовский Вертолетный Завод
Анекдоты и картинки #8721422
Анекдоты и картинки #8721421
Плюш 1
Не любите кавказцев? Чемодан-вокзал-Европа!
"А хлеб где?"
Анекдоты и картинки #8721417

« все анекдоты и картинки