Речь идет о задаче P vs NP, за доказательство которой престижный американский фонд назначил приз в миллион долларов. Александр Плотников - профессор математики из Луганска - уже опубликовал статью в научном журнале. Теперь математическое сообщество должно признать его открытие, либо найти в представленном доказательстве логические ошибки.
Александр Плотников опубликовал свой вариант решения задачи P vs NP в авторитетном научном журнале Journal of computer science. Профессор занимается проблемами информатики и дискретной математики. Для него публикация в Journal of computer science - это уже вторая попытка решить ту же самую задачу. Однако ранее институт Клэя отверг первый вариант решения.
Хотя статья Плотникова появилась еще в мае, однако до сих пор тот же институт Клэя, которому принадлежит исключительное право признать правоту или неправоту Плотникова, не определился со своим решением относительно нового варианта, предложенного профессором из Луганска. Так что с признанием гениальности Плотникова придется несколько обождать.
Если Плотников на самом деле сумел решить неразрешимую задачу тысячелетия, то его открытие получит также и весьма ощутимое финансовое выражение - не только лично для него. Решения этой задачи будет означать прорыв в информационных технологиях. В частности, практическое применение решения задачи P vs NP может найти в в криптологии, то есть дешифровке и шифровке.
А это в свою очередь имеет просто-таки безграничную сферу применения. А именно в разработке систем защиты закрытой информации, в чем заинтересованы все: военные ведомства, дипломаты, разведка, банки, предприниматели, для которых важна коммерческая тайна и любой гражданин, который получит надежные гарантии сохранности личных данных. Говоря совсем просто – закрытые сайты взломать будет практически невозможно. Хакеры останутся без работы.
Суть задачи P vs NP сводится к формуле: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти. Профессор Плотников утверждает, что можно.
Сформулировал 7 математических задач тысячелетия и назначил награду по одному миллиону долларов за решение каждой из них широко известный и авторитетный в узких кругах ученых-математиков института Клэя.
Возможно, в начале 3-го тысячелетия несколько преждевременно утверждать, что актуальность этих задач сохранится до 30-го века, тем не менее, институт Клея определил именно этих 7 задач, как задачи миллениума.
До сих пор удалось решить только одну из этих задач. И эта честь принадлежит российскому математику Григорию Перельману, который сумел разобраться в доселе неразрешимой гипотезе "Пуанкаре". Перельман, кстати, отказался от своего миллиона долларов.
А файлы из хэшей теперь тоже можно восстанавливать?
За конечное время можно будет получить один из множества вариантов файла, который может иметь этот хэш.
Очевидно же, что нет. Иначе получился бы невероятно мощный архиватор, нарушающий один из базовых принципов Вселенной: информация может теряться, но не может возникать из ничего.
Поясню бытовым примером. Допустим, нашел юзер MD5-хэш фильма в FullHD-качестве, запомнил его в голову, пришел домой, ввел в комп, восстановил по хэшу файл, получил 20 гигов видео. Логика же нам подсказывает, что от 20 гигибайт информации мозг может лопнуть. ;)
Надо аугментации вставлять ;-)
Чисто теоретически можно брутфорсить, пока не совпадёт хеш и размер; для каждого такого случая проверять не похоже ли это на фильм. Когда-нибудь должен получиться фильм.
Не выйдет. Из-за коллизий хэш-функции мы получим не один, а много фильмов. И мы не сможем никогда точно сказать который из них точно соответствует оригинальному.
А воспроизводиться хоть что-то будет?
Откуда же после Большого Взрыва вся информация взялась?
:-))))
А Вы можете доказать, что ее не было до БВ? ;)
Шутка очень в тему :-)))
Трындец биткоину.
Отправить комментарий