Pseudorandom generators for space-bounded computation (Q1204523): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: How to Generate Cryptographically Strong Sequences of Pseudorandom Bits / rank
 
Normal rank
Property / cites work
 
Property / cites work: Universal classes of hash functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Universal traversal sequences of length \(n^{0(\log \,n)}\) for cliques / rank
 
Normal rank
Property / cites work
 
Property / cites work: The computational complexity of universal hashing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilistic algorithm for testing primality / rank
 
Normal rank
Property / cites work
 
Property / cites work: On using deterministic functions to reduce randomness in probabilistic algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expanders, randomness, or time versus space / rank
 
Normal rank

Latest revision as of 13:59, 17 May 2024

scientific article
Language Label Description Also known as
English
Pseudorandom generators for space-bounded computation
scientific article

    Statements

    Pseudorandom generators for space-bounded computation (English)
    0 references
    0 references
    10 March 1993
    0 references
    space bounded computation
    0 references
    universal hash function
    0 references
    pseudorandom generators
    0 references

    Identifiers