3
Des extracteurs aux générateurs pseudo-aléatoires?
Luca Trevisan a montré combien de constructions de générateurs pseudo-aléatoires peuvent en fait être considérées comme des constructions d'extracteurs: http://www.cs.berkeley.edu/~luca/pubs/extractor-full.pdf Y a-t-il une conversation significative? C'est-à-dire, les constructions "naturelles" des extracteurs peuvent-elles être considérées comme des constructions de générateurs pseudo-aléatoires (PRG)? Les constructions d'extracteurs semblent correspondre à des distributions sur …