streaming पर टैग किए गए जवाब

भाषा पर विचार करें एल कश्मीर - d मैं रों टी मैं n ग टीLk−distinctL_{k-distinct} सभी से मिलकर कश्मीरkk -letter तार से अधिक ΣΣ\Sigma ऐसी है कि कोई दो पत्र के बराबर हैं: एल कश्मीर - d मैं रों टी मैं n ग टी : = { w = σ …

18 automata-theory  lower-bounds  regular-language  communication-complexity  streaming 

स्ट्रीम एल्गोरिदम को सबसे अधिक भाग के लिए यादृच्छिक रूप से कुछ भी अनौपचारिक करने की आवश्यकता होती है, और छोटे-स्थान की कमी के कारण, पीआरजी की आवश्यकता होती है जो बहुत कम स्थान का उपयोग करते हैं। मैं दो तरीकों के बारे में जानता हूं जो स्ट्रीम एल्गोरिदम में …

12 ds.algorithms  derandomization  streaming  pseudorandom-generators