Matches in SemOpenAlex for { <https://semopenalex.org/work/W132654833> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W132654833 endingPage "277" @default.
- W132654833 startingPage "266" @default.
- W132654833 abstract "An extractor is a function that receives some randomness and either “improves” it or produces “new” randomness. There are statistical and algorithmical specifications of this notion. We study an algorithmical one called Kolmogorov extractors and modify it to resource-bounded version of Kolmogorov complexity. Following Zimand we prove the existence of such objects with certain parameters. The utilized technique is “naive” derandomization: we replace random constructions employed by Zimand by pseudo-random ones obtained by Nisan-Wigderson generator." @default.
- W132654833 created "2016-06-24" @default.
- W132654833 creator A5033822137 @default.
- W132654833 date "2012-01-01" @default.
- W132654833 modified "2023-09-26" @default.
- W132654833 title "Space-Bounded Kolmogorov Extractors" @default.
- W132654833 cites W1865843635 @default.
- W132654833 cites W1866066107 @default.
- W132654833 cites W18818645 @default.
- W132654833 cites W1998918799 @default.
- W132654833 cites W2047075327 @default.
- W132654833 cites W2136421483 @default.
- W132654833 cites W2147424650 @default.
- W132654833 cites W2570541819 @default.
- W132654833 cites W2804894185 @default.
- W132654833 cites W2905361747 @default.
- W132654833 doi "https://doi.org/10.1007/978-3-642-30642-6_25" @default.
- W132654833 hasPublicationYear "2012" @default.
- W132654833 type Work @default.
- W132654833 sameAs 132654833 @default.
- W132654833 citedByCount "3" @default.
- W132654833 countsByYear W1326548332012 @default.
- W132654833 countsByYear W1326548332014 @default.
- W132654833 countsByYear W1326548332017 @default.
- W132654833 crossrefType "book-chapter" @default.
- W132654833 hasAuthorship W132654833A5033822137 @default.
- W132654833 hasBestOaLocation W1326548332 @default.
- W132654833 hasConcept C105795698 @default.
- W132654833 hasConcept C111919701 @default.
- W132654833 hasConcept C114614502 @default.
- W132654833 hasConcept C117978034 @default.
- W132654833 hasConcept C118615104 @default.
- W132654833 hasConcept C121332964 @default.
- W132654833 hasConcept C125112378 @default.
- W132654833 hasConcept C127413603 @default.
- W132654833 hasConcept C134306372 @default.
- W132654833 hasConcept C15995199 @default.
- W132654833 hasConcept C163258240 @default.
- W132654833 hasConcept C21880701 @default.
- W132654833 hasConcept C2778572836 @default.
- W132654833 hasConcept C2779341405 @default.
- W132654833 hasConcept C2780992000 @default.
- W132654833 hasConcept C33923547 @default.
- W132654833 hasConcept C34388435 @default.
- W132654833 hasConcept C41008148 @default.
- W132654833 hasConcept C62520636 @default.
- W132654833 hasConceptScore W132654833C105795698 @default.
- W132654833 hasConceptScore W132654833C111919701 @default.
- W132654833 hasConceptScore W132654833C114614502 @default.
- W132654833 hasConceptScore W132654833C117978034 @default.
- W132654833 hasConceptScore W132654833C118615104 @default.
- W132654833 hasConceptScore W132654833C121332964 @default.
- W132654833 hasConceptScore W132654833C125112378 @default.
- W132654833 hasConceptScore W132654833C127413603 @default.
- W132654833 hasConceptScore W132654833C134306372 @default.
- W132654833 hasConceptScore W132654833C15995199 @default.
- W132654833 hasConceptScore W132654833C163258240 @default.
- W132654833 hasConceptScore W132654833C21880701 @default.
- W132654833 hasConceptScore W132654833C2778572836 @default.
- W132654833 hasConceptScore W132654833C2779341405 @default.
- W132654833 hasConceptScore W132654833C2780992000 @default.
- W132654833 hasConceptScore W132654833C33923547 @default.
- W132654833 hasConceptScore W132654833C34388435 @default.
- W132654833 hasConceptScore W132654833C41008148 @default.
- W132654833 hasConceptScore W132654833C62520636 @default.
- W132654833 hasLocation W1326548331 @default.
- W132654833 hasLocation W1326548332 @default.
- W132654833 hasOpenAccess W132654833 @default.
- W132654833 hasPrimaryLocation W1326548331 @default.
- W132654833 hasRelatedWork W1488487350 @default.
- W132654833 hasRelatedWork W2065950160 @default.
- W132654833 hasRelatedWork W2112243290 @default.
- W132654833 hasRelatedWork W2243799055 @default.
- W132654833 hasRelatedWork W2394774086 @default.
- W132654833 hasRelatedWork W2595921241 @default.
- W132654833 hasRelatedWork W2952531188 @default.
- W132654833 hasRelatedWork W2952734207 @default.
- W132654833 hasRelatedWork W4298841586 @default.
- W132654833 hasRelatedWork W1756533857 @default.
- W132654833 isParatext "false" @default.
- W132654833 isRetracted "false" @default.
- W132654833 magId "132654833" @default.
- W132654833 workType "book-chapter" @default.