Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
1 байт добавлено
,
12:59, 26 мая 2010
→
Формулировка
==Формулировка==
Пусть '''P''' <tex>=</tex> '''NP'''. Имеется набор схем шифрования <tex>\{E_{i}, D_{i}\}</tex>, где <tex>0 \le i \le k</tex>, <tex>E_{i} \
n
in
P</tex>, <tex>D_{i} \in P</tex>.
Slavnejshevfilipp
51
правка
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати