Matches in SemOpenAlex for { <https://semopenalex.org/work/W2032089460> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2032089460 abstract "Allender [2] showed that if there are dense P languages containing only a finite set of Kolmogorov-simple strings, then all pseudorandom generators are insecure. We extend this by proving that if there are dense P (or even BPP) languages containing only a sparse set of Kolmogorov-simple strings, then all pseudorandom generators are insecure." @default.
- W2032089460 created "2016-06-24" @default.
- W2032089460 creator A5002086672 @default.
- W2032089460 creator A5088546793 @default.
- W2032089460 date "1996-01-01" @default.
- W2032089460 modified "2023-09-25" @default.
- W2032089460 title "Pseudorandom generators and the frequency of simplicity" @default.
- W2032089460 cites W109020964 @default.
- W2032089460 cites W1579803260 @default.
- W2032089460 cites W1638203394 @default.
- W2032089460 cites W1967159037 @default.
- W2032089460 cites W2002089154 @default.
- W2032089460 cites W2015826302 @default.
- W2032089460 cites W2023915883 @default.
- W2032089460 cites W2041517255 @default.
- W2032089460 cites W2056002932 @default.
- W2032089460 cites W2059442002 @default.
- W2032089460 cites W2061106457 @default.
- W2032089460 cites W2064423787 @default.
- W2032089460 cites W2069035846 @default.
- W2032089460 cites W2107324709 @default.
- W2032089460 cites W2131798840 @default.
- W2032089460 cites W2159841662 @default.
- W2032089460 cites W2164284862 @default.
- W2032089460 cites W2523974492 @default.
- W2032089460 cites W2611398525 @default.
- W2032089460 cites W2741949592 @default.
- W2032089460 cites W3150645827 @default.
- W2032089460 doi "https://doi.org/10.1007/bf00189263" @default.
- W2032089460 hasPublicationYear "1996" @default.
- W2032089460 type Work @default.
- W2032089460 sameAs 2032089460 @default.
- W2032089460 citedByCount "0" @default.
- W2032089460 crossrefType "journal-article" @default.
- W2032089460 hasAuthorship W2032089460A5002086672 @default.
- W2032089460 hasAuthorship W2032089460A5088546793 @default.
- W2032089460 hasBestOaLocation W20320894601 @default.
- W2032089460 hasConcept C111472728 @default.
- W2032089460 hasConcept C11413529 @default.
- W2032089460 hasConcept C118615104 @default.
- W2032089460 hasConcept C121332964 @default.
- W2032089460 hasConcept C138885662 @default.
- W2032089460 hasConcept C140642157 @default.
- W2032089460 hasConcept C177264268 @default.
- W2032089460 hasConcept C178774983 @default.
- W2032089460 hasConcept C180233235 @default.
- W2032089460 hasConcept C19086982 @default.
- W2032089460 hasConcept C199360897 @default.
- W2032089460 hasConcept C2776372474 @default.
- W2032089460 hasConcept C2780586882 @default.
- W2032089460 hasConcept C33923547 @default.
- W2032089460 hasConcept C41008148 @default.
- W2032089460 hasConcept C62520636 @default.
- W2032089460 hasConcept C92913381 @default.
- W2032089460 hasConcept C94375191 @default.
- W2032089460 hasConceptScore W2032089460C111472728 @default.
- W2032089460 hasConceptScore W2032089460C11413529 @default.
- W2032089460 hasConceptScore W2032089460C118615104 @default.
- W2032089460 hasConceptScore W2032089460C121332964 @default.
- W2032089460 hasConceptScore W2032089460C138885662 @default.
- W2032089460 hasConceptScore W2032089460C140642157 @default.
- W2032089460 hasConceptScore W2032089460C177264268 @default.
- W2032089460 hasConceptScore W2032089460C178774983 @default.
- W2032089460 hasConceptScore W2032089460C180233235 @default.
- W2032089460 hasConceptScore W2032089460C19086982 @default.
- W2032089460 hasConceptScore W2032089460C199360897 @default.
- W2032089460 hasConceptScore W2032089460C2776372474 @default.
- W2032089460 hasConceptScore W2032089460C2780586882 @default.
- W2032089460 hasConceptScore W2032089460C33923547 @default.
- W2032089460 hasConceptScore W2032089460C41008148 @default.
- W2032089460 hasConceptScore W2032089460C62520636 @default.
- W2032089460 hasConceptScore W2032089460C92913381 @default.
- W2032089460 hasConceptScore W2032089460C94375191 @default.
- W2032089460 hasLocation W20320894601 @default.
- W2032089460 hasOpenAccess W2032089460 @default.
- W2032089460 hasPrimaryLocation W20320894601 @default.
- W2032089460 hasRelatedWork W1657602279 @default.
- W2032089460 hasRelatedWork W1807063435 @default.
- W2032089460 hasRelatedWork W1980064191 @default.
- W2032089460 hasRelatedWork W1985420348 @default.
- W2032089460 hasRelatedWork W1985433872 @default.
- W2032089460 hasRelatedWork W1999184463 @default.
- W2032089460 hasRelatedWork W2002887716 @default.
- W2032089460 hasRelatedWork W2008818007 @default.
- W2032089460 hasRelatedWork W2087660840 @default.
- W2032089460 hasRelatedWork W2099943410 @default.
- W2032089460 hasRelatedWork W2106747214 @default.
- W2032089460 hasRelatedWork W2111169889 @default.
- W2032089460 hasRelatedWork W2120849698 @default.
- W2032089460 hasRelatedWork W2143898630 @default.
- W2032089460 hasRelatedWork W2152662275 @default.
- W2032089460 hasRelatedWork W2490313061 @default.
- W2032089460 hasRelatedWork W2611398525 @default.
- W2032089460 hasRelatedWork W3167733225 @default.
- W2032089460 hasRelatedWork W2499643107 @default.
- W2032089460 hasRelatedWork W2505660553 @default.
- W2032089460 isParatext "false" @default.
- W2032089460 isRetracted "false" @default.
- W2032089460 magId "2032089460" @default.
- W2032089460 workType "article" @default.