Теория сложности (старая трешовая версия) — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Лекция 11)
(Лекция 11)
Строка 88: Строка 88:
 
*[[Абсолютная секретность]]
 
*[[Абсолютная секретность]]
 
*[[Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP]]
 
*[[Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP]]
 +
*[[Односторонние функции и псевдослучайные генераторы]]
 
*[[Доказательства с нулевым разглашением]]
 
*[[Доказательства с нулевым разглашением]]
  

Версия 18:06, 27 мая 2010

Лекция 1

Практика 1

Лекция 2

Практика 2

Лекция 3

Практика 3

Практика, которой на самом деле не было

Лекция 4

Лекция 6

Практика 6

Лекция 7

Практика 7

Лекция 8

Практика 8

Лекция 9

Лекция 10

Лекция 11

Лекция 12