Здравствуйте, Аноним, Вы писали:
А>Скорее, с полной теорией ничего не хорошо. Если P=NP, то криптографии не муществует (в современном определении).

Я бы сказал что появляются проблемы у криптографии с открытым ключом. Классическим системам фактически наплевать на NP=P, это ведь не повлияет на перебор ключа при одноразовой гамме, например...