두 글자가 같지 않도록 Σ 위에있는 모든 k 문자 문자열 로 구성된 언어 L k - d i s t i n c t를 고려하십시오 .Lk−distinctL_{k-distinct}kkΣ\Sigma L k - d i s t i n c t : = { w = σ 1 σ 2 . . . σ …
스트림 알고리즘은 대부분 사소한 작업을 수행하기 위해 무작위 화가 필요하며, 공간 제약이 적기 때문에 공간을 거의 사용하지 않는 PRG가 필요합니다. 지금까지 스트림 알고리즘에 사용하기 위해 인용 된 두 가지 방법에 대해 알고 있습니다. 원래 F 2 추정 문제에대해 Alon / Matias / Szegedy가 사용하는 4 와이어 독립 패밀리와 같은 k- …