Изменения

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

Теория сложности

24 байта добавлено, 14:18, 3 июня 2012

Нет описания правки

*[[Семейство универсальных попарно независимых хеш-функций]]

*[[Протокол Голдвассера-Сипсера для оценки размера множества]]

*[[PCP-система]]

*[[PCP-теорема, альтернативное доказательство]]

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

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