Pseudorandom generators for space-bounded computation (Q1204523): Difference between revisions
From MaRDI portal
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
10 March 1993
0 references
space bounded computation
0 references
universal hash function
0 references
pseudorandom generators
0 references