Perguntas com a marcação «streaming»

Considere o idioma L k - d i s t i n c tLk−distinctL_{k-distinct} constituído por todas as cadeias de letras kkk sobre Σ deΣ\Sigma modo que não haja duas letras iguais: L k - d i s t i n c t : = { w = σ 1 …

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

Os algoritmos de fluxo exigem, na maioria das vezes, randomização para fazer qualquer coisa não trivial e, devido à restrição de espaço pequeno, precisam de PRGs que usam pouco espaço. Conheço dois métodos que foram citados para uso em algoritmos de fluxo até agora: kkkPRGs -wise independentes, como a família …

12 ds.algorithms  derandomization  streaming  pseudorandom-generators