Domande taggate «streaming»

Limita la dimensione del NFA più piccolo per L_k-distinto

Considera la lingua L k - d i s t i n c tLk−distinctL_{k-distinct} composta da tutte le stringhe kkk -letter sopra Σ in modoΣ\Sigma tale che non vi siano due lettere uguali: L k - d i s t i n c t : = { w = σ …

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

Streaming derandomizzazione

Gli algoritmi di streaming richiedono la randomizzazione per la maggior parte per fare qualcosa di non banale e, a causa del vincolo di spazio ridotto, hanno bisogno di PRG che utilizzano poco spazio. Conosco due metodi che sono stati citati per l'uso negli algoritmi di stream finora: PRG indipendenti k …

12 ds.algorithms derandomization streaming pseudorandom-generators

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.