Matches in SemOpenAlex for { <https://semopenalex.org/work/W2046926619> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2046926619 endingPage "170" @default.
- W2046926619 startingPage "165" @default.
- W2046926619 abstract "If A is a set in AC0 such that for some q > 0 and infinitely many n, ¦A = n¦ > 2n − logq n, then A contains more than quasipolynomially many strings with polynomial-time bounded Kolmogorov complexity below nε, for arbitrary ε > 0, at each sufficiently large length n where A satisfies the above density condition." @default.
- W2046926619 created "2016-06-24" @default.
- W2046926619 creator A5046763801 @default.
- W2046926619 date "1997-05-01" @default.
- W2046926619 modified "2023-09-27" @default.
- W2046926619 title "Large sets in AC0 have many strings with low Kolmogorov complexity" @default.
- W2046926619 cites W2023915883 @default.
- W2046926619 cites W2069035846 @default.
- W2046926619 cites W4300757861 @default.
- W2046926619 doi "https://doi.org/10.1016/s0020-0190(97)00054-9" @default.
- W2046926619 hasPublicationYear "1997" @default.
- W2046926619 type Work @default.
- W2046926619 sameAs 2046926619 @default.
- W2046926619 citedByCount "3" @default.
- W2046926619 countsByYear W20469266192018 @default.
- W2046926619 crossrefType "journal-article" @default.
- W2046926619 hasAuthorship W2046926619A5046763801 @default.
- W2046926619 hasConcept C114614502 @default.
- W2046926619 hasConcept C118615104 @default.
- W2046926619 hasConcept C134306372 @default.
- W2046926619 hasConcept C16592021 @default.
- W2046926619 hasConcept C177264268 @default.
- W2046926619 hasConcept C199360897 @default.
- W2046926619 hasConcept C2779341405 @default.
- W2046926619 hasConcept C311688 @default.
- W2046926619 hasConcept C33923547 @default.
- W2046926619 hasConcept C34388435 @default.
- W2046926619 hasConcept C39637292 @default.
- W2046926619 hasConcept C41008148 @default.
- W2046926619 hasConceptScore W2046926619C114614502 @default.
- W2046926619 hasConceptScore W2046926619C118615104 @default.
- W2046926619 hasConceptScore W2046926619C134306372 @default.
- W2046926619 hasConceptScore W2046926619C16592021 @default.
- W2046926619 hasConceptScore W2046926619C177264268 @default.
- W2046926619 hasConceptScore W2046926619C199360897 @default.
- W2046926619 hasConceptScore W2046926619C2779341405 @default.
- W2046926619 hasConceptScore W2046926619C311688 @default.
- W2046926619 hasConceptScore W2046926619C33923547 @default.
- W2046926619 hasConceptScore W2046926619C34388435 @default.
- W2046926619 hasConceptScore W2046926619C39637292 @default.
- W2046926619 hasConceptScore W2046926619C41008148 @default.
- W2046926619 hasIssue "3" @default.
- W2046926619 hasLocation W20469266191 @default.
- W2046926619 hasOpenAccess W2046926619 @default.
- W2046926619 hasPrimaryLocation W20469266191 @default.
- W2046926619 hasRelatedWork W1552665844 @default.
- W2046926619 hasRelatedWork W1606810574 @default.
- W2046926619 hasRelatedWork W2011465227 @default.
- W2046926619 hasRelatedWork W2075130353 @default.
- W2046926619 hasRelatedWork W2119964139 @default.
- W2046926619 hasRelatedWork W2570541819 @default.
- W2046926619 hasRelatedWork W2949271087 @default.
- W2046926619 hasRelatedWork W3023658018 @default.
- W2046926619 hasRelatedWork W4300878823 @default.
- W2046926619 hasRelatedWork W2584112370 @default.
- W2046926619 hasVolume "62" @default.
- W2046926619 isParatext "false" @default.
- W2046926619 isRetracted "false" @default.
- W2046926619 magId "2046926619" @default.
- W2046926619 workType "article" @default.