3
Ekstraktörlerden Pseudorandom Jeneratörlerine?
Luca Trevisan, kaç tane sahte jeneratörü yapısının aslında inşaat yapımcısı olarak düşünülebileceğini gösterdi: http://www.cs.berkeley.edu/~luca/pubs/extractor-full.pdf Anlamlı bir sohbet var mı? Yani, çıkarıcıların "doğal" yapıları yalancı üreteç (PRG) yapıları olarak düşünülebilir mi? Ekstraktor yapılarının PRG'ler üzerindeki dağılımlara karşılık geldiği görülmektedir (öyle ki herhangi bir ayırt edici hemen hemen hepsini ayırt etmede başarılı …