Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Averaging_argument> ?p ?o }
Showing triples 1 to 39 of
39
with 100 triples per page.
- Averaging_argument abstract "In computational complexity theory and cryptography, averaging argument is a standard argument for proving theorems. It usually allows us to convert probabilistic polynomial-time algorithms into non-uniform polynomial-size circuits.".
- Averaging_argument wikiPageID "24027505".
- Averaging_argument wikiPageLength "4241".
- Averaging_argument wikiPageOutDegree "18".
- Averaging_argument wikiPageRevisionID "682348770".
- Averaging_argument wikiPageWikiLink Category:Circuit_complexity.
- Averaging_argument wikiPageWikiLink Category:Computational_complexity_theory.
- Averaging_argument wikiPageWikiLink Category:Probabilistic_complexity_theory.
- Averaging_argument wikiPageWikiLink Category:Theory_of_cryptography.
- Averaging_argument wikiPageWikiLink Ciphertext_indistinguishability.
- Averaging_argument wikiPageWikiLink Circuit_complexity.
- Averaging_argument wikiPageWikiLink Computational_complexity_theory.
- Averaging_argument wikiPageWikiLink Cryptography.
- Averaging_argument wikiPageWikiLink Efficiently_sampleable.
- Averaging_argument wikiPageWikiLink Oded_Goldreich.
- Averaging_argument wikiPageWikiLink Polynomial-time.
- Averaging_argument wikiPageWikiLink Predicate_(mathematical_logic).
- Averaging_argument wikiPageWikiLink Probability_distribution.
- Averaging_argument wikiPageWikiLink Probability_theory.
- Averaging_argument wikiPageWikiLink Randomized_algorithm.
- Averaging_argument wikiPageWikiLink Semantic_security.
- Averaging_argument wikiPageWikiLink Time_complexity.
- Averaging_argument wikiPageWikiLinkText "Averaging argument".
- Averaging_argument wikiPageWikiLinkText "averaging argument".
- Averaging_argument hasPhotoCollection Averaging_argument.
- Averaging_argument wikiPageUsesTemplate Template:Cryptography_navbox.
- Averaging_argument wikiPageUsesTemplate Template:Reflist.
- Averaging_argument subject Category:Circuit_complexity.
- Averaging_argument subject Category:Computational_complexity_theory.
- Averaging_argument subject Category:Probabilistic_complexity_theory.
- Averaging_argument subject Category:Theory_of_cryptography.
- Averaging_argument hypernym Argument.
- Averaging_argument comment "In computational complexity theory and cryptography, averaging argument is a standard argument for proving theorems. It usually allows us to convert probabilistic polynomial-time algorithms into non-uniform polynomial-size circuits.".
- Averaging_argument label "Averaging argument".
- Averaging_argument sameAs m.07k972y.
- Averaging_argument sameAs Q4828282.
- Averaging_argument sameAs Q4828282.
- Averaging_argument wasDerivedFrom Averaging_argument?oldid=682348770.
- Averaging_argument isPrimaryTopicOf Averaging_argument.