Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Pseudorandom_generator> ?p ?o. }
Showing items 1 to 21 of
21
with 100 items per page.
- Pseudorandom_generator abstract "In theoretical computer science and cryptography, a pseudorandom generator (PRG) for a class of statistical tests is a deterministic procedure that maps a random seed to a longer pseudorandom string such that no statistical test in the class can distinguish between the output of the generator and the uniform distribution. The random seed is typically a short binary string drawn from the uniform distribution.Many different classes of statistical tests have been considered in the literature, among them the class of all Boolean circuits of a given size.It is not known whether good pseudorandom generators for this class exist, but it is known that their existence is in a certain sense equivalent to (unproven) circuit lower bounds in computational complexity theory.Hence the construction of pseudorandom generators for the class of Boolean circuits of a given size rests on currently unproven hardness assumptions.".
- Pseudorandom_generator wikiPageExternalLink d.pdf.
- Pseudorandom_generator wikiPageExternalLink complexity.
- Pseudorandom_generator wikiPageExternalLink bias_abs.html.
- Pseudorandom_generator wikiPageID "1812809".
- Pseudorandom_generator wikiPageRevisionID "606202324".
- Pseudorandom_generator hasPhotoCollection Pseudorandom_generator.
- Pseudorandom_generator id "3460".
- Pseudorandom_generator title "Pseudorandom generator".
- Pseudorandom_generator subject Category:Algorithmic_information_theory.
- Pseudorandom_generator subject Category:Cryptography.
- Pseudorandom_generator subject Category:Pseudorandomness.
- Pseudorandom_generator comment "In theoretical computer science and cryptography, a pseudorandom generator (PRG) for a class of statistical tests is a deterministic procedure that maps a random seed to a longer pseudorandom string such that no statistical test in the class can distinguish between the output of the generator and the uniform distribution.".
- Pseudorandom_generator label "Générateur Pseudo-Aléatoire".
- Pseudorandom_generator label "Pseudorandom generator".
- Pseudorandom_generator sameAs Générateur_Pseudo-Aléatoire.
- Pseudorandom_generator sameAs m.05yyz_.
- Pseudorandom_generator sameAs Q7255474.
- Pseudorandom_generator sameAs Q7255474.
- Pseudorandom_generator wasDerivedFrom Pseudorandom_generator?oldid=606202324.
- Pseudorandom_generator isPrimaryTopicOf Pseudorandom_generator.