Водовка у нас чудно как хороша .

Луганский математик решил одну из сложнейших задач тысячелетия

Профессор из Луганска Анатолий Плотников смог решить одну из 7 самых сложных и важных задач современной математики.

Анатолий Плотников - преподаватель Восточноукраинского национального университета им. В. Даля. Он решил "задачу тысячелетия" - P vs NP.

Это одна из 7 самых сложных и важных для человечества задач современной математики, определенных 12 лет назад  Массачусетским институтом Клэя. За решение каждой из них обещают вознаграждение в размере 1 миллион долларов США. До этого удалось решить только одну задачу - гипотезу Пуанкаре. Ее доказал российский математик Григорий Перельман.

Задача, которую решил луганчанин Анатолий Плотников, касается защиты информации в различных сферах деятельности человечества, в том числе личной, деловой и военной.

"Решение этой задачи способно перевернуть весь мир, и фактически поставит под угрозу защищенность почти всех информационных систем во всем мире. Человечеству придется искать новые средства защиты информации", - пояснил директор компании по защите информации Виктор Жора.

Впрочем, пока этого не стоит бояться. Луганский математик доказал что задачи P и NP нетождественны, а, значит, быстро подобрать пароль просто не получится.

Григорий Перельман отказался от вознаграждения в миллион долларов из  этических соображений. Луганчанин Анатолий Плотников не хочет делить "шкуру неубитого медведя" - на проверку его решения задачи уйдет не один год, но знает, куда бы потратил премию в первую очередь. Математик купил бы себе квартиру, поскольку сейчас он вынужден жить в общежитии.

Пока же математика "отметили" на местном уровне - ему вручили грамоту от районного совета за вклад в  науку.

Задачи тысячелетия (Millennium Prize Problems) составляют 7 математических проблем, охарактеризованных как "важные классические задачи, решение которых не найдено вот уже в течение многих лет". За решение каждой из этих проблем институтом Клэя (Массачусетс) предложен приз в 1 миллион долларов. Анонсируя приз, институт Клэя провёл параллель со списком проблем Гильберта, представленным в 1900 году и оказавшим существенное влияние на математиков XX века.

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

Человечище...

Фото полицейского, купившего ботинки бездомному, бьет рекорды в Интернете

В США пользователям Сети полюбился нью-йоркский полицейский, который обул босого бездомного на 42-й улице, пишет The New York Times.

Фотография офицера Лоуренса Депримо, сделанная туристкой из Аризоны (сам полицейский не видел, что его фотографируют) на телефон 14 ноября, была размещена на официальной странице нью-йоркской полиции в Facebook в среду, 28 ноября, и за несколько часов набрала почти 20 тысяч комментариев и более 300 тысяч лайков (у самого аккаунта, например, около 98 тысяч лайков).

Туристка Дженнифер Фостер, которая и сама работает в полиции, сделала фотографию Депримо с бездомным во время прогулки по Нью-Йорку, а когда вернулась домой, отправила в нью-йоркскую полицию по электронной почте. Сама она при этом отметила, что не пользуется Facebook и вообще не ожидала, что ее снимок станет столько популярным.

Получив фото, представители полиции не сразу узнали своего коллегу, но позднее он был идентифицирован как Лоуренс Депримо. Связавшись с ним, журналисты узнали историю помощи бездомному, имя которого неизвестно. По словам Депримо, он увидел босого мужчину во время патрулирования Таймс-Сквер, и решил с ним поговорить.

Полицейский отметил, что на улице в тот день было очень холодно, он сам был в двух парах носков, и даже несмотря на это, ему было холодно. "На ногах того бездомного были волдыри", - рассказал Депримо. Он решил помочь бездомному, спросил его размер обуви и отправился в магазин обуви, где ему продали пару сапог со скидкой. Покупка обошлась ему примерно в 75 долларов. Депримо сохранил чек, чтобы он служил ему напоминанием о непростой доле некоторых людей.

Выйдя из магазина, Депримо направился к босому мужчине, присел рядом с ним на корточки и помог тому обуться. Как сообщил полицейский, буквально сразу же после этого мужчина встал и продолжил свой путь. Журналисты не смогли найти бездомного с фотографии.

Большинство отзывов о фотографии в обсуждении в Facebook положительные, однако среди них можно встретить и критические, в которых пользователи признаются в том, что недолюбливают полицию, а также считают фотографию постановочной. В свою очередь в отделе полиции Нью-Йорка заявили, что снимок стал самым широко обсуждаемым за все время существования аккаунта в социальной сети.