Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP — различия между версиями
(Новая страница: «==Формулировка== Пусть '''P''' <tex>=</tex> '''NP'''. Имеется набор схем шифрования <tex>\{E_{i}, D_{i}\}</tex>, где <…») |
(нет различий)
|
Версия 12:58, 26 мая 2010
Формулировка
Пусть P
NP. Имеется набор схем шифрования , где , , .