Matches in SemOpenAlex for { <https://semopenalex.org/work/W3014233245> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W3014233245 abstract "The minimal Kolmogorov complexity of a total computable function that exceeds all total computable functions of complexity at most $n$, is $2^{n+O(1)}$. If we replace everywhere by for all sufficiently large inputs, the answer is $n+O(1)$." @default.
- W3014233245 created "2020-04-10" @default.
- W3014233245 creator A5083603294 @default.
- W3014233245 date "2020-04-06" @default.
- W3014233245 modified "2023-09-27" @default.
- W3014233245 title "Complexity of majorants." @default.
- W3014233245 cites W1762101767 @default.
- W3014233245 cites W2044940677 @default.
- W3014233245 hasPublicationYear "2020" @default.
- W3014233245 type Work @default.
- W3014233245 sameAs 3014233245 @default.
- W3014233245 citedByCount "0" @default.
- W3014233245 crossrefType "posted-content" @default.
- W3014233245 hasAuthorship W3014233245A5083603294 @default.
- W3014233245 hasConcept C114614502 @default.
- W3014233245 hasConcept C118615104 @default.
- W3014233245 hasConcept C14036430 @default.
- W3014233245 hasConcept C27142425 @default.
- W3014233245 hasConcept C27318111 @default.
- W3014233245 hasConcept C2983064736 @default.
- W3014233245 hasConcept C33923547 @default.
- W3014233245 hasConcept C41008148 @default.
- W3014233245 hasConcept C54271186 @default.
- W3014233245 hasConcept C78458016 @default.
- W3014233245 hasConcept C80444323 @default.
- W3014233245 hasConcept C86803240 @default.
- W3014233245 hasConceptScore W3014233245C114614502 @default.
- W3014233245 hasConceptScore W3014233245C118615104 @default.
- W3014233245 hasConceptScore W3014233245C14036430 @default.
- W3014233245 hasConceptScore W3014233245C27142425 @default.
- W3014233245 hasConceptScore W3014233245C27318111 @default.
- W3014233245 hasConceptScore W3014233245C2983064736 @default.
- W3014233245 hasConceptScore W3014233245C33923547 @default.
- W3014233245 hasConceptScore W3014233245C41008148 @default.
- W3014233245 hasConceptScore W3014233245C54271186 @default.
- W3014233245 hasConceptScore W3014233245C78458016 @default.
- W3014233245 hasConceptScore W3014233245C80444323 @default.
- W3014233245 hasConceptScore W3014233245C86803240 @default.
- W3014233245 hasLocation W30142332451 @default.
- W3014233245 hasOpenAccess W3014233245 @default.
- W3014233245 hasPrimaryLocation W30142332451 @default.
- W3014233245 hasRelatedWork W109488456 @default.
- W3014233245 hasRelatedWork W138632766 @default.
- W3014233245 hasRelatedWork W1490869027 @default.
- W3014233245 hasRelatedWork W1506906837 @default.
- W3014233245 hasRelatedWork W181313309 @default.
- W3014233245 hasRelatedWork W2088158977 @default.
- W3014233245 hasRelatedWork W2119964139 @default.
- W3014233245 hasRelatedWork W2156189938 @default.
- W3014233245 hasRelatedWork W2161147766 @default.
- W3014233245 hasRelatedWork W2171290514 @default.
- W3014233245 hasRelatedWork W2178059285 @default.
- W3014233245 hasRelatedWork W2262330764 @default.
- W3014233245 hasRelatedWork W2295040078 @default.
- W3014233245 hasRelatedWork W2309943955 @default.
- W3014233245 hasRelatedWork W2465024128 @default.
- W3014233245 hasRelatedWork W2758748618 @default.
- W3014233245 hasRelatedWork W2952161676 @default.
- W3014233245 hasRelatedWork W3127217102 @default.
- W3014233245 hasRelatedWork W1756533857 @default.
- W3014233245 hasRelatedWork W2184928630 @default.
- W3014233245 isParatext "false" @default.
- W3014233245 isRetracted "false" @default.
- W3014233245 magId "3014233245" @default.
- W3014233245 workType "article" @default.