цитата: "Другими словами, действительно ли решение задачи проверить не легче, чем его отыскать?[4]" конец цитаты.
всегда, решение проверить не легче чем его отыскать. по той простой причине что нужно проверить все возможные варианты, которые только можно представить, соответствуют они данному решению или нет. возьмем задачу с ферзями на шахматной доске с любым количеством клеток с одной стороны, которую на данном форуме уже где то представляли, ее решение для любого количества клеток у меня заняло 15-30 минут, а вот чтоб проверить скажет поле с количеством клеток 10000*10000 вам потребуется алгоритм, которые применяет решение и проверяет верность постановки ферзя на данное поле и проверки всех вариантов постановки остальных 9999 ферзей не нарушает ли данное решение какое либо условие. если решение займет Х времени то проверка его правильности займет (10000*9999*.....*2*1*9999^4-10000)*Х времени примерно.
если предположить что P>NP мы получаем, то что взлом всегда меньше затрат на шифрование. это не логично, так как подбор вариантов(путем элементарного перебора) всегда сопряжен с количеством вариантов. а если бы было логично, то шифрование ушло бы в прошлое уже давно. а по сути мы видим появление все новых способов шифрования для которых уже нужны специальные методы взлома.
с уважением.
P.S. шифрование это производство определенных математических действий над данными. если мы знаем метод шифрования уже часть проблемы решена если не имеем нам нужно решить множество задач. 1 выбрать метод шифрования для де шифрования. 2 выбрать длину пароля. 3 перебрать возможные варианты паролей в поле знаков и действий согласно алгоритму. 4 проверить на логичность полученную информацию.
при шифровании мы имеем 1 шифрование по данному методу и паролю 2 де шифрование по данному методу и паролю
всем видно где больше возьни? и это только по тем методам которые известны, по неизвестным методам шифрования дел еще больше.
Для авторизации и пользования сайтом MQL5.com необходимо разрешить использование файлов Сookie.
Пожалуйста, включите в вашем браузере данную настройку, иначе вы не сможете авторизоваться.
Вы вошли в аккаунт. Двухфакторная аутентификация отключена. Настройте её заново и отсканируйте новый QR-код или продолжите с отключённой двухфакторной аутентификацией.
Ок, с Энштейном разобрались) Грех не спросить - P = NP ? или нет? Какие мнения?
https://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D0%B2%D0%B5%D0%BD%D1%81%D1%82%D0%B2%D0%BE_%D0%BA%D0%BB%D0%B0%D1%81%D1%81%D0%BE%D0%B2_P_%D0%B8_NP
Ок, с Энштейном разобрались) Грех не спросить - P = NP ? или нет? Какие мнения?
https://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D0%B2%D0%B5%D0%BD%D1%81%D1%82%D0%B2%D0%BE_%D0%BA%D0%BB%D0%B0%D1%81%D1%81%D0%BE%D0%B2_P_%D0%B8_NP
ой не спс я лучше бота попишу примитивного
Ок, с Энштейном разобрались) Грех не спросить - P = NP ? или нет? Какие мнения?
https://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D0%B2%D0%B5%D0%BD%D1%81%D1%82%D0%B2%D0%BE_%D0%BA%D0%BB%D0%B0%D1%81%D1%81%D0%BE%D0%B2_P_%D0%B8_NP
"Другими словами, действительно ли решение задачи проверить не легче, чем его отыскать?[4]"
конец цитаты.
всегда, решение проверить не легче чем его отыскать. по той простой причине что нужно проверить все возможные варианты, которые только можно представить, соответствуют они данному решению или нет.
возьмем задачу с ферзями на шахматной доске с любым количеством клеток с одной стороны, которую на данном форуме уже где то представляли, ее решение для любого количества клеток у меня заняло 15-30 минут, а вот чтоб проверить скажет поле с количеством клеток 10000*10000 вам потребуется алгоритм, которые применяет решение и проверяет верность постановки ферзя на данное поле и проверки всех вариантов постановки остальных 9999 ферзей не нарушает ли данное решение какое либо условие. если решение займет Х времени то проверка его правильности займет (10000*9999*.....*2*1*9999^4-10000)*Х времени примерно.
это логика.
с уважением.
всегда, решение проверить не легче чем его отыскать.
надо криптографам сказать, а то они не в курсе ))
создавать шифры и шифровать проще чем их ломать.
с уважением.
[Not equal] 50
[Equal] 62
[Undecidable] 1
[Unprovable] 2
http://www.win.tue.nl/~gwoegi/P-versus-NP.htm
[Not equal] 50
[Equal] 62
[Undecidable] 1
[Unprovable] 2
http://www.win.tue.nl/~gwoegi/P-versus-NP.htm
с уважением.
Ок, с Энштейном разобрались) Грех не спросить - P = NP ? или нет? Какие мнения?
https://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D0%B2%D0%B5%D0%BD%D1%81%D1%82%D0%B2%D0%BE_%D0%BA%D0%BB%D0%B0%D1%81%D1%81%D0%BE%D0%B2_P_%D0%B8_NP
Никто из нас лям за решение не получит.
с уважением.
P.S. шифрование это производство определенных математических действий над данными.
если мы знаем метод шифрования уже часть проблемы решена если не имеем нам нужно решить множество задач.
1 выбрать метод шифрования для де шифрования.
2 выбрать длину пароля.
3 перебрать возможные варианты паролей в поле знаков и действий согласно алгоритму.
4 проверить на логичность полученную информацию.
при шифровании мы имеем
1 шифрование по данному методу и паролю
2 де шифрование по данному методу и паролю
всем видно где больше возьни? и это только по тем методам которые известны, по неизвестным методам шифрования дел еще больше.
За час узнал все не только про Энштейна, но и про решение задачи тысячелетия.
Пойду догонюсь Катющиком, а то начало отпускать)))