Вклад участника
20 мая 2010
Семейство универсальных попарно независимых хеш-функций
Доказательство
Теория сложности (старая трешовая версия)
Лекция 10
Семейство универсальных попарно независимых хеш-функций
Доказательство
+1
Семейство универсальных попарно независимых хеш-функций
Доказательство
+20
Семейство универсальных попарно независимых хеш-функций
Лемма
+84
19 мая 2010
Теорема Шамира
Нет описания правки
+78
Теорема Шамира
PS ⊂ IP
+21
Теорема Шамира
PS ⊂ IP
+15
Теорема Шамира
PS ⊂ IP
+15
Теорема Шамира
PS ⊂ IP
+6
Теорема Шамира
PS ⊂ IP
Теорема Шамира
Нет описания правки
+123
Теорема Шамира
Нет описания правки
-30
Теорема Шамира
Нет описания правки
+2
Теорема Шамира
Нет описания правки
-8
Теорема Шамира
Нет описания правки
+5
Теорема Шамира
Нет описания правки
+12
Теорема Шамира
Нет описания правки
+1540
Теорема Шамира
Нет описания правки
+673
Теорема Шамира
Нет описания правки
+604
Теорема Шамира
Нет описания правки
+639
18 мая 2010
Теорема Голдвассера, Сипсера
Cмотри также
-7
Теорема Голдвассера, Сипсера
Cмотри также
+2
Теорема Голдвассера, Сипсера
Доказательство
+78
Теорема Голдвассера, Сипсера
Доказательство
+3
Теорема Голдвассера, Сипсера
Доказательство
+18
Теорема Голдвассера, Сипсера
Доказательство
-14
Теорема Голдвассера, Сипсера
Доказательство
+69
Теорема Голдвассера, Сипсера
Формулировка теоремы
-2
Теорема Голдвассера, Сипсера
Доказательство
+152
Теорема Голдвассера, Сипсера
Доказательство
Теорема Голдвассера, Сипсера
Доказательство
+132
Теорема Голдвассера, Сипсера
Доказательство
+122
Теорема Голдвассера, Сипсера
Доказательство
+10
Теорема Голдвассера, Сипсера
Доказательство
+147
Теорема Голдвассера, Сипсера
Доказательство
+75
Теорема Голдвассера, Сипсера
Доказательство
+179
Теорема Голдвассера, Сипсера
Доказательство
+4
Теорема Голдвассера, Сипсера
Доказательство
+1480
Теорема Голдвассера, Сипсера
План доказательства
-458
Теорема Голдвассера, Сипсера
Доказательство
+173
Теорема Голдвассера, Сипсера
Доказательство
-2
Теорема Голдвассера, Сипсера
Доказательство
+1
Теорема Голдвассера, Сипсера
Доказательство
+21
Теорема Голдвассера, Сипсера
Доказательство
+26
Теорема Голдвассера, Сипсера
Доказательство
+2
Теорема Голдвассера, Сипсера
Доказательство
+1
Теорема Голдвассера, Сипсера
Доказательство
+217
Теорема Голдвассера, Сипсера
Доказательство
-82
Теорема Голдвассера, Сипсера
Теорема(Голдвассер, Сипсер)
-11
