Лука Тревизан показал, сколько конструкций псевдослучайных генераторов можно фактически рассматривать как конструкции экстракторов: http://www.cs.berkeley.edu/~luca/pubs/extractor-full.pdf Есть ли значимое обратное? Т.е. можно ли рассматривать «естественные» конструкции экстракторов как конструкции...