Matches in SemOpenAlex for { <https://semopenalex.org/work/W1985433872> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1985433872 abstract "A simple construction for a pseudorandom bit generator is presented. It stretches a short string of truly random bits into a long string that looks random to any algorithm from a complexity class C (e.g. P, NC, PSPACE, etc.), using an arbitrary function that is hard for C. This generator reveals an equivalence between the problems of proving lower bounds and the problem of generating good pseudorandom sequences. Combining this construction with other arguments, a number of consequences are obtained.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W1985433872 created "2016-06-24" @default.
- W1985433872 creator A5039043184 @default.
- W1985433872 creator A5081416898 @default.
- W1985433872 date "1988-01-01" @default.
- W1985433872 modified "2023-10-16" @default.
- W1985433872 title "Hardness vs. randomness" @default.
- W1985433872 cites W1979469777 @default.
- W1985433872 cites W1980064191 @default.
- W1985433872 cites W1984976620 @default.
- W1985433872 cites W2059312796 @default.
- W1985433872 cites W2062767125 @default.
- W1985433872 cites W2065251436 @default.
- W1985433872 cites W2066720893 @default.
- W1985433872 cites W2069919161 @default.
- W1985433872 cites W2096390054 @default.
- W1985433872 cites W2131798840 @default.
- W1985433872 cites W2138109426 @default.
- W1985433872 cites W2154935036 @default.
- W1985433872 cites W3000155067 @default.
- W1985433872 cites W3150645827 @default.
- W1985433872 cites W4210300416 @default.
- W1985433872 cites W4241108585 @default.
- W1985433872 doi "https://doi.org/10.1109/sfcs.1988.21916" @default.
- W1985433872 hasPublicationYear "1988" @default.
- W1985433872 type Work @default.
- W1985433872 sameAs 1985433872 @default.
- W1985433872 citedByCount "84" @default.
- W1985433872 countsByYear W19854338722012 @default.
- W1985433872 countsByYear W19854338722014 @default.
- W1985433872 countsByYear W19854338722015 @default.
- W1985433872 countsByYear W19854338722016 @default.
- W1985433872 countsByYear W19854338722018 @default.
- W1985433872 countsByYear W19854338722020 @default.
- W1985433872 countsByYear W19854338722021 @default.
- W1985433872 countsByYear W19854338722023 @default.
- W1985433872 crossrefType "proceedings-article" @default.
- W1985433872 hasAuthorship W1985433872A5039043184 @default.
- W1985433872 hasAuthorship W1985433872A5081416898 @default.
- W1985433872 hasConcept C105795698 @default.
- W1985433872 hasConcept C11413529 @default.
- W1985433872 hasConcept C114614502 @default.
- W1985433872 hasConcept C118615104 @default.
- W1985433872 hasConcept C121332964 @default.
- W1985433872 hasConcept C125112378 @default.
- W1985433872 hasConcept C140642157 @default.
- W1985433872 hasConcept C154945302 @default.
- W1985433872 hasConcept C157486923 @default.
- W1985433872 hasConcept C163258240 @default.
- W1985433872 hasConcept C18017163 @default.
- W1985433872 hasConcept C201866948 @default.
- W1985433872 hasConcept C2777212361 @default.
- W1985433872 hasConcept C2780069185 @default.
- W1985433872 hasConcept C2780992000 @default.
- W1985433872 hasConcept C33923547 @default.
- W1985433872 hasConcept C37914503 @default.
- W1985433872 hasConcept C41008148 @default.
- W1985433872 hasConcept C62520636 @default.
- W1985433872 hasConcept C80444323 @default.
- W1985433872 hasConcept C92913381 @default.
- W1985433872 hasConceptScore W1985433872C105795698 @default.
- W1985433872 hasConceptScore W1985433872C11413529 @default.
- W1985433872 hasConceptScore W1985433872C114614502 @default.
- W1985433872 hasConceptScore W1985433872C118615104 @default.
- W1985433872 hasConceptScore W1985433872C121332964 @default.
- W1985433872 hasConceptScore W1985433872C125112378 @default.
- W1985433872 hasConceptScore W1985433872C140642157 @default.
- W1985433872 hasConceptScore W1985433872C154945302 @default.
- W1985433872 hasConceptScore W1985433872C157486923 @default.
- W1985433872 hasConceptScore W1985433872C163258240 @default.
- W1985433872 hasConceptScore W1985433872C18017163 @default.
- W1985433872 hasConceptScore W1985433872C201866948 @default.
- W1985433872 hasConceptScore W1985433872C2777212361 @default.
- W1985433872 hasConceptScore W1985433872C2780069185 @default.
- W1985433872 hasConceptScore W1985433872C2780992000 @default.
- W1985433872 hasConceptScore W1985433872C33923547 @default.
- W1985433872 hasConceptScore W1985433872C37914503 @default.
- W1985433872 hasConceptScore W1985433872C41008148 @default.
- W1985433872 hasConceptScore W1985433872C62520636 @default.
- W1985433872 hasConceptScore W1985433872C80444323 @default.
- W1985433872 hasConceptScore W1985433872C92913381 @default.
- W1985433872 hasLocation W19854338721 @default.
- W1985433872 hasOpenAccess W1985433872 @default.
- W1985433872 hasPrimaryLocation W19854338721 @default.
- W1985433872 hasRelatedWork W2062045810 @default.
- W1985433872 hasRelatedWork W228887201 @default.
- W1985433872 hasRelatedWork W236957874 @default.
- W1985433872 hasRelatedWork W2786245220 @default.
- W1985433872 hasRelatedWork W2901440216 @default.
- W1985433872 hasRelatedWork W2904821774 @default.
- W1985433872 hasRelatedWork W4312279389 @default.
- W1985433872 hasRelatedWork W4378574941 @default.
- W1985433872 hasRelatedWork W44435986 @default.
- W1985433872 hasRelatedWork W95325373 @default.
- W1985433872 isParatext "false" @default.
- W1985433872 isRetracted "false" @default.
- W1985433872 magId "1985433872" @default.
- W1985433872 workType "article" @default.