Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Pseudorandom_generator> ?p ?o }
Showing triples 1 to 83 of
83
with 100 triples 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 complexity.
- Pseudorandom_generator wikiPageExternalLink d.pdf.
- Pseudorandom_generator wikiPageExternalLink bias_abs.html.
- Pseudorandom_generator wikiPageID "1812809".
- Pseudorandom_generator wikiPageLength "11352".
- Pseudorandom_generator wikiPageOutDegree "51".
- Pseudorandom_generator wikiPageRevisionID "683322660".
- Pseudorandom_generator wikiPageWikiLink AC0.
- Pseudorandom_generator wikiPageWikiLink Algorithm.
- Pseudorandom_generator wikiPageWikiLink Algorithms.
- Pseudorandom_generator wikiPageWikiLink Avi_Wigderson.
- Pseudorandom_generator wikiPageWikiLink Cambridge_University_Press.
- Pseudorandom_generator wikiPageWikiLink Category:Algorithmic_information_theory.
- Pseudorandom_generator wikiPageWikiLink Category:Cryptography.
- Pseudorandom_generator wikiPageWikiLink Category:Pseudorandomness.
- Pseudorandom_generator wikiPageWikiLink Circuit_complexity.
- Pseudorandom_generator wikiPageWikiLink Computational_complexity_theory.
- Pseudorandom_generator wikiPageWikiLink Computational_problem.
- Pseudorandom_generator wikiPageWikiLink Cryptography.
- Pseudorandom_generator wikiPageWikiLink Deterministic_algorithm.
- Pseudorandom_generator wikiPageWikiLink Field_(mathematics).
- Pseudorandom_generator wikiPageWikiLink Linear_function.
- Pseudorandom_generator wikiPageWikiLink Model_of_computation.
- Pseudorandom_generator wikiPageWikiLink Natural_proof.
- Pseudorandom_generator wikiPageWikiLink Noam_Nisan.
- Pseudorandom_generator wikiPageWikiLink Oded_Goldreich.
- Pseudorandom_generator wikiPageWikiLink One-time_pad.
- Pseudorandom_generator wikiPageWikiLink One-time_pads.
- Pseudorandom_generator wikiPageWikiLink One-way_function.
- Pseudorandom_generator wikiPageWikiLink P_versus_NP_problem.
- Pseudorandom_generator wikiPageWikiLink Polynomial-time_algorithm.
- Pseudorandom_generator wikiPageWikiLink Polynomial_time.
- Pseudorandom_generator wikiPageWikiLink Pseudorandom.
- Pseudorandom_generator wikiPageWikiLink Pseudorandom_function_family.
- Pseudorandom_generator wikiPageWikiLink Pseudorandom_generator_theorem.
- Pseudorandom_generator wikiPageWikiLink Pseudorandom_number_generator.
- Pseudorandom_generator wikiPageWikiLink Pseudorandomness.
- Pseudorandom_generator wikiPageWikiLink Random_seed.
- Pseudorandom_generator wikiPageWikiLink Randomized_algorithm.
- Pseudorandom_generator wikiPageWikiLink Russell_Impagliazzo.
- Pseudorandom_generator wikiPageWikiLink Savitchs_theorem.
- Pseudorandom_generator wikiPageWikiLink Semantic_security.
- Pseudorandom_generator wikiPageWikiLink Small-bias_sample_space.
- Pseudorandom_generator wikiPageWikiLink Statistical_hypothesis_testing.
- Pseudorandom_generator wikiPageWikiLink Statistical_test.
- Pseudorandom_generator wikiPageWikiLink Stream_cipher.
- Pseudorandom_generator wikiPageWikiLink Symmetric-key_algorithm.
- Pseudorandom_generator wikiPageWikiLink Theoretical_computer_science.
- Pseudorandom_generator wikiPageWikiLink Time_complexity.
- Pseudorandom_generator wikiPageWikiLink Total_variation_distance.
- Pseudorandom_generator wikiPageWikiLink Total_variation_distance_of_probability_measures.
- Pseudorandom_generator wikiPageWikiLink Uniform_distribution_(discrete).
- Pseudorandom_generator wikiPageWikiLinkText "Pseudorandom generator".
- Pseudorandom_generator wikiPageWikiLinkText "pseudo-randomly select".
- Pseudorandom_generator wikiPageWikiLinkText "pseudorandom generator".
- Pseudorandom_generator hasPhotoCollection Pseudorandom_generator.
- Pseudorandom_generator id "3460".
- Pseudorandom_generator title "Pseudorandom generator".
- Pseudorandom_generator wikiPageUsesTemplate Template:Citation.
- Pseudorandom_generator wikiPageUsesTemplate Template:Citation_needed.
- Pseudorandom_generator wikiPageUsesTemplate Template:Harvtxt.
- Pseudorandom_generator wikiPageUsesTemplate Template:Hatnote.
- Pseudorandom_generator wikiPageUsesTemplate Template:Main.
- Pseudorandom_generator wikiPageUsesTemplate Template:PlanetMath_attribution.
- Pseudorandom_generator subject Category:Algorithmic_information_theory.
- Pseudorandom_generator subject Category:Cryptography.
- Pseudorandom_generator subject Category:Pseudorandomness.
- Pseudorandom_generator hypernym Procedure.
- Pseudorandom_generator type AnatomicalStructure.
- Pseudorandom_generator type Article.
- Pseudorandom_generator type Article.
- Pseudorandom_generator type Communication.
- Pseudorandom_generator type Source.
- 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 "Pseudorandom generator".
- Pseudorandom_generator sameAs Générateur_pseudo-aléatoire.
- Pseudorandom_generator sameAs m.05yyz_.
- Pseudorandom_generator sameAs Псевдовипадкові_числа.
- Pseudorandom_generator sameAs Q7255474.
- Pseudorandom_generator sameAs Q7255474.
- Pseudorandom_generator wasDerivedFrom Pseudorandom_generator?oldid=683322660.
- Pseudorandom_generator isPrimaryTopicOf Pseudorandom_generator.