Изменения

Перейти к: навигация, поиск

Теория сложности (старая трешовая версия)

102 байта добавлено, 18:06, 27 мая 2010

→‎Лекция 11

*[[Абсолютная секретность]]

*[[Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP]]

*[[Односторонние функции и псевдослучайные генераторы]]

*[[Доказательства с нулевым разглашением]]

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/1276»