94 Кб, 640x640На сколько реально это опровергнуть и забрать лям баксов? типа очевидно что это нихуя не равно, иначе бы криптогрфия вся не работала. Но меня интересуют математические стандарты доказывания, типа стоит ли вообще за это браться, или та не реально. И с чего начать доказывать вообще что P != NP
>>08267 (OP)
Наверное в случае тебя с математики 1-го класса школы, потом второго и т.д.?
>И с чего начать доказывать вообще что P != NP
Наверное в случае тебя с математики 1-го класса школы, потом второго и т.д.?
>>08267 (OP)
Не начинать. Ты видать не встречался с концепцией "галактических алгоритмов" раз так вольно рассуждаешь о сложности.
Не начинать. Ты видать не встречался с концепцией "галактических алгоритмов" раз так вольно рассуждаешь о сложности.
Над этой проблемой уже полвека бьются тысячи, если не миллионы крутых математиков.
Если у тебя нет высшего математического, то даже и не думай.
Когда будет, ты сам поймёшь, почему тебе не стоит за это браться.
Если у тебя нет высшего математического, то даже и не думай.
Когда будет, ты сам поймёшь, почему тебе не стоит за это браться.
>>08267 (OP)
Пусть есть пароль pass, и его хэш Hash = hash(pass).
Задача P: проверить Hash известного пароля pass.
Эта задача решается быстро, за полиномиальное время, алгоритмом хэширования и сравнением.
Задача NP: найти неизвестный пароль pass, соответствующий известному хэшу Hash.
Эта задача решается медленно, за экспоненциальное время - алгоритмом прямого перебора всех возможных значений pass.
Но эту же задачу можно решить гораздо быстрее, за полиномиальное время, например вычислив местоположение владельца пароля и спиздив его у него, или местоположение хэша и подменив его там. Таким образом, задача переходит из класса NP в класс P, так как для неё существует более быстрый алгоритм решения её, за полиномиальное время.
Пусть есть пароль pass, и его хэш Hash = hash(pass).
Задача P: проверить Hash известного пароля pass.
Эта задача решается быстро, за полиномиальное время, алгоритмом хэширования и сравнением.
Задача NP: найти неизвестный пароль pass, соответствующий известному хэшу Hash.
Эта задача решается медленно, за экспоненциальное время - алгоритмом прямого перебора всех возможных значений pass.
Но эту же задачу можно решить гораздо быстрее, за полиномиальное время, например вычислив местоположение владельца пароля и спиздив его у него, или местоположение хэша и подменив его там. Таким образом, задача переходит из класса NP в класс P, так как для неё существует более быстрый алгоритм решения её, за полиномиальное время.
>>08267 (OP)
хуй знает, я уже давно эту хуйню решил, только мне лень чет взламывать и что то доказывать.
хуй знает, я уже давно эту хуйню решил, только мне лень чет взламывать и что то доказывать.
>>08267 (OP)
Это крутой кот. Среди котов цепь из сосисок это круче чем золотая цепь на шее среди людей.
Это крутой кот. Среди котов цепь из сосисок это круче чем золотая цепь на шее среди людей.
>>08267 (OP)
Лям баксов можно достать более легкими способами, чем этой бесполезной хуйнёй.
Лям баксов можно достать более легкими способами, чем этой бесполезной хуйнёй.
>>10396
Работать не аробовал?
Работать не аробовал?
>>10410
Бля, проебал случай P = 0. А сложная задача, на самом деле.
Бля, проебал случай P = 0. А сложная задача, на самом деле.
>>08267 (OP)
Есть такой прикол: "решение "p=np" уже было случайно открыто одним инженером при попытке создания механического устройства, кажется, ранней сортировалки яиц, но он сам не понял, что доказал, пока ваял прибор"
Есть такой прикол: "решение "p=np" уже было случайно открыто одним инженером при попытке создания механического устройства, кажется, ранней сортировалки яиц, но он сам не понял, что доказал, пока ваял прибор"