3
Akış düzensizliği
Akış algoritmaları çoğunlukla önemsiz olmayan herhangi bir şey yapmak için rasgeleleştirme gerektirir ve küçük alan kısıtlaması nedeniyle az alan kullanan PRG'lere ihtiyaç duyar. Şimdiye kadar akış algoritmalarında kullanım için belirtilen iki yöntem biliyorum: yönlü bağımsız PRG'ler, orijinal F 2 tahmin problemiiçin Alon / Matias / Szegedy tarafından kullanılan 4 bilge …