Семинары: В. И. Круглов, Об эквивалентности непредсказуемости и неразличимости псевдослучайных последовательностей

СЕМИНАРЫ


Семинар отдела дискретной математики МИАН 11 мая 2010 г. 16:00, г. Москва, МИАН, комн. 511 (ул. Губкина, 8)

Об эквивалентности непредсказуемости и неразличимости псевдослучайных последовательностей В. И. Круглов
Аннотация: В докладе будут изложены результаты статьи Ballet S., Rolland R. “A note on Yao's theorem about pseudorandom generators”.