3
Dari Extractors ke Generator Pseudorandom?
Luca Trevisan menunjukkan berapa banyak konstruksi generator pseudorandom yang dapat dianggap sebagai konstruksi extractor: http://www.cs.berkeley.edu/~luca/pubs/extractor-full.pdf Apakah ada percakapan yang bermakna? Yaitu, dapatkah konstruksi "alami" ekstraktor dianggap sebagai konstruksi generator semu (PRG)? Konstruksi ekstraktor tampaknya sesuai dengan distribusi pada PRG (sedemikian sehingga pembeda tidak akan berhasil membedakan hampir semua dari mereka). …