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

Вообще говоря, прикладной эффект от доказательства может быть колоссальным.
Раз: всем известные торренты. Большой фильм однозначно обозначается хэшем - небольшой строчкой кракозяблов. После скачивания фильма проверяется соответствие файла хэшу. Если все хорошо, то скачка успешная.
Однако, по этому хэшу возможно восстановить исходный фильм не скачивая, методом перебора, но за неприемлемое время, стремящееся к бесконечности. Если удастся создать алгоритм, основанный на доказательстве, то качать ничего не придется. Восстановление фильма по этому хэшу не займет времени больше, чем нужно на проверку после скачивания. То есть, восстановить фильм можно будет быстрее, чем скачать его.
Два: смежная проблема: архивирование больших файлов. Представьте себе архиватор, утаптывающий терабайты в файлик размером чуть больше, чем текстовик "Hello World" за секунды и так же быстро распаковывающитй его. Если доказательство верно и на его базе можно создать алгоритм, то это вполне реально
Три: неприятная проблема. Все существующие средства защиты информации становятся нерабочими. Подобрать пароль будет так же просто, как на стороне сервера сверить этот пароль с хэшем. Электронно-цифровые подписи, сертификаты, открытые и закрытые ключи будут дискредитированы.

Продолжать список можно довольно долго. Проблема P NP имеет огромнейшее значения в IT технологиях. Думаю, что здесь и миллиарда зеленых президентов мало. Только представьте себе: в ваших телефонах за доли секунды доступны любые фильмы, книги, музыка. Интернет трафик при этом расходуется ничтожно мало. Для компа достаточно медленного жесткого диска объемом в пару гигабайт для хранения всего кинофонда человечества и всех книг одновременно и еще место останется...

Блин, я аж зарегистрировался чтобы ответить.

Господа, эта новость полная лажа, и совершенно не понимаю ваши восторженные комментарии.

Вкратце суть проблемы: эта теорема очень важна для IT, вот вам самый простой пример. Вся криптография основана на предположении что N != NP. То есть подавляющее большинство функций шифрования и хеширования основано на этом недоказанном предположении.
http://ru.wikipedia.org/wiki/Односторонняя_функция
Даже пароль на этом сайте наверняка хранится в захешированном виде, основываясь на этом предположении.

Если бы их неравенство было опровергнуто, весь Интернет бы об этом говорил. Однако я вижу эту новость разве что на региональных сайтах университета и на ЯПе. Так что вся эта новость из разряда "я считаю что я доказал".

эх велика Россия!А переспать не с кем!!)))

Дай Бог здоровья и долгих лет жизни этому человеку.

Хм... Мне кажется, что эта задача поможет не только оптимизации бизнеса, но и перевернет понимание о тестировании ПО, по крайней мере

И формулу спирта из анекдота С2Н5(ОН), попробовали, точно он!

Доказано, что они равны.
А как искать-то? Методики поиска все равно нету, так что теоретически у нас в семье миллион баксов, а практически две бляди, как в известном анекдоте.

Вот, так вот, блеать! Две задачи тысячелетия- два совецких мужика!
вот таким, в своей стране и в братских-соседних, я горжусь!

хватит про евреев!

Это с такими мозгами жить и работать "за еду", когда тупые быдланы живут как короли - вот это действительно себя не уважать. А так - это честно заработанные деньги...

Вот и я говорю: - "Нахуй откладывать на завтра то, что можно выпить сегодня"!

ну почти как великая теорема Ферма)

Понял очень поверхностно, но безмерно рад!

я наверное дико тупой, раз даже из этого объяснения не понял о чём идёт речь

Дык ахуле, через годик какому нибудь Джону Смиту нобелевку дадут за это решение.
Меня тут поправили, Нобелевской премии по математике не существует)
Ну да ладно, не о том речь. Я про то, что изобретаю/решают/делают одни, а все лавры получают другие, те, кто вовремя "подсуетился".

Как обычно. Например, радио (рабочий стенд, а не теории Герца) изобрёл Попов, а запантентовал Маркони.

Это сообщение отредактировал rm2811 - 14.12.2013 - 14:06

Методология там примерно такая: "сведем задачу к известной". Строго говоря, доказательство равенства этих классов скорей даст уверенность в целесообразности поиска полиномиального решения для задач, пока считающихся чисто переборными. Т.е. в решение таких задач будут вкладывать деньги - и это хорошо.

А не шумят потому, что научный мир уже привык к тому, что периодически появляются "решения" таких сложных задач, и в большинстве случаев в них находят ошибки рушащие всю доказательную базу. Т.ч. пока доказательство не проверят как следует - шуметь не начнут. А проверить - это дело не быстрое. Вон физики больше года проверяли, действительно ли они нашли Базон Хиггса.

Так его решение проверили и подтвердили? А то получится как с Мотидзуки с гипотезой АВС, доказательство которого никто не может понять т.к. на прочтение и осознание его собственного математического аппарата потребуется несколько лет. А людей способных это сделать - в мире единицы. Вот такой троллинг

Вот именно

Не дадут. Увы, но математика не в ходит в перечень наук, за достижения в которой могут дать нобелевскую премию. Но там ест Абелевская премия - аналог Нобелевки по математике)

Анатолий Васильевич Панюков всю жизнь потратил на РАЗВИТИЕ ЧЕЛОВЕЧЕСТВА, а 36 летний Магомед Абрахаламов просто и легко отпиздил двух 13-летних подростков.
И оба они Россияне и оба одинаковые и ОДИН НАРОД и конечно же Анатолий Васильевич может воспользоваться достижениями Магомеда в своей жизни.
В то время, когда Магомед думает, что ракеты, врачебное оборудование и разные технологии исключительно появились сами собой по воле аллаха и по этому достижения Анатолия Васильевича никому не нужная чушь, а вот лучше бы он мог уметь делать БРОСОК ЧЕРЕЗ СПИНУ.. ну или деньги поддельные сбывать на крайняк.

Ценность задачи о равенстве классов P и NP больше:)

Позор мне)
Я совсем забыл что Нобелевской премии по математике не существует)

Восстановить фильм по хэшу невозможно ни за какое количество шагов, просто потому что нельзя из части сделать целое )
С паролями тот же принцип, грубо говоря получить y при известном х можно однозначно, а в обратную сторону получится множество результатов, а не один. То есть их все равно перебирать придется.

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

Т.е. хэш от фильма подойдет и к некоему набору мусора который вообще фильмом не является, и таких наборов больше одного, но случайно при скачивании он не получится, потому соответствие хэшу достаточно достоверно говорит о том что файл корректен.

Процессор от программы принципиально не отличается. Это та же программа, только реализованная на аппаратном уровне. Перебор будет происходить быстрее, но это все тот же перебор.