Home

Пятница, 22 мая, 17:50, к. 106

Пятница, 22 мая, комната 106. Начало в 17:50.

Докладчик: Д. Ицыксон.

Тема: Обращение функции Голдрейха алгоритмами, основанными на расщеплении.

Abstract

В 2000-м году О. Голдрейх предложил кандидата в односторонние функции, основанного на экспандерах. В докладе будет рассказано об экспоненциальных нижних оценках на среднее время обращения функций Голдрейха с помощью некоторых семейств алгоритмов, основанных на расщеплении.