Сложность вычислений и основы криптографии. Лекция 8
ЛекцияПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
11.04.13
Дата публикации:
11.04.13
Код для блога:
Односторонние функции
Односторонние в наихудшем случае функции. Слабые и сильные односторонние функции. Полиномиально моделируемые ансамбли распределений. Примеры предположительно односторонних функций (произведение чисел, дискретный логарифм, SUBSET_SUM). Односторонние функции с полиномиально моделируемым распределением на входах. Доступные распределения. Частичные односторонние функции.
Страница лекции на сайте Computer Science Center.
Другие лекции курса
11