Количество сумасшедших на форуме? - страница 33

Новый комментарий
 

Ок, с Энштейном разобрались) Грех не спросить -  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

 
Vizard_:

Ок, с Энштейном разобрались) Грех не спросить -  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


ой не спс я лучше бота попишу примитивного

 
Vizard_:

Ок, с Энштейном разобрались) Грех не спросить -  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)*Х времени примерно.

это логика.

с уважением.
 
Andrey Kisselyov:
всегда, решение проверить не легче чем его отыскать.
надо криптографам сказать, а то они не в курсе ))
 
Комбинатор:
надо криптографам сказать, а то они не в курсе ))

создавать шифры и шифровать проще чем их ломать.

с уважением.

 

[Not equal]    50
[Equal]        62
[Undecidable]  1
[Unprovable]   2

http://www.win.tue.nl/~gwoegi/P-versus-NP.htm

 
Vizard_:

[Not equal]    50
[Equal]        62
[Undecidable]  1
[Unprovable]   2

http://www.win.tue.nl/~gwoegi/P-versus-NP.htm

и что там пишут?

с уважением.
 
Vizard_:

Ок, с Энштейном разобрались) Грех не спросить -  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  мы получаем, то что взлом всегда меньше затрат на шифрование. это не логично, так как подбор вариантов(путем элементарного перебора) всегда сопряжен с количеством вариантов. а если бы было логично, то шифрование ушло бы в прошлое уже давно. а по сути мы видим появление все новых способов шифрования для которых уже нужны специальные методы взлома.

с уважением.

P.S. шифрование это производство определенных математических действий над данными.
если мы знаем метод шифрования уже часть проблемы решена если не имеем нам нужно решить множество задач.
1 выбрать метод шифрования для де шифрования.
2 выбрать длину пароля.
3 перебрать возможные варианты паролей в поле знаков и действий согласно алгоритму.
4 проверить на логичность полученную информацию.

при шифровании мы имеем
1 шифрование по данному методу и паролю
2 де шифрование по данному методу и паролю

всем видно где больше возьни? и это только по тем методам которые известны, по неизвестным методам шифрования дел еще больше.
 

За час узнал все не только про Энштейна, но и про решение задачи тысячелетия.
Пойду догонюсь Катющиком, а то начало отпускать)))

1...2627282930313233343536
Новый комментарий
Причина обращения: