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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Лекция 10)
(Лекция 10)
Строка 83: Строка 83:
 
*[[Семейство универсальных попарно независимых хеш-функций|Семейство универсальных попарно независимых хеш-функций]]
 
*[[Семейство универсальных попарно независимых хеш-функций|Семейство универсальных попарно независимых хеш-функций]]
 
*[[Теорема Шамира]]
 
*[[Теорема Шамира]]
 +
*[[Теорема Голдвассера, Сипсера]]

Версия 19:54, 17 мая 2010

Лекция 1

Практика 1

Лекция 2

Практика 2

Лекция 3

Практика 3

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

Лекция 4

Лекция 6

Практика 6

Лекция 7

Практика 7

Лекция 8

Практика 8

Лекция 9

Лекция 10