Matches in SemOpenAlex for { <https://semopenalex.org/work/W1968180501> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1968180501 endingPage "46" @default.
- W1968180501 startingPage "37" @default.
- W1968180501 abstract "This paper investigates in terms of Kolmogorov complexity the differences between the information necessary to compute a recursive function and the information contained in its graph. Our first result is that the complexity of the initial parts of the graph of a recursive function, although bounded, has almost never a limit. The second result is that the complexity of these initial parts approximate the complexity of the function itself in most cases (and in the average) but not always." @default.
- W1968180501 created "2016-06-24" @default.
- W1968180501 creator A5035207715 @default.
- W1968180501 creator A5035898774 @default.
- W1968180501 date "2002-01-01" @default.
- W1968180501 modified "2023-09-27" @default.
- W1968180501 title "Comparison between the complexity of a function and the complexity of its graph" @default.
- W1968180501 cites W1549564104 @default.
- W1968180501 cites W1578773715 @default.
- W1968180501 cites W1598664776 @default.
- W1968180501 cites W1638203394 @default.
- W1968180501 cites W1976714922 @default.
- W1968180501 cites W2026318097 @default.
- W1968180501 cites W2029308360 @default.
- W1968180501 cites W2500491642 @default.
- W1968180501 cites W2571335838 @default.
- W1968180501 doi "https://doi.org/10.1016/s0304-3975(01)00029-9" @default.
- W1968180501 hasPublicationYear "2002" @default.
- W1968180501 type Work @default.
- W1968180501 sameAs 1968180501 @default.
- W1968180501 citedByCount "2" @default.
- W1968180501 crossrefType "journal-article" @default.
- W1968180501 hasAuthorship W1968180501A5035207715 @default.
- W1968180501 hasAuthorship W1968180501A5035898774 @default.
- W1968180501 hasConcept C11413529 @default.
- W1968180501 hasConcept C114614502 @default.
- W1968180501 hasConcept C118615104 @default.
- W1968180501 hasConcept C132525143 @default.
- W1968180501 hasConcept C134306372 @default.
- W1968180501 hasConcept C14036430 @default.
- W1968180501 hasConcept C151201525 @default.
- W1968180501 hasConcept C179799912 @default.
- W1968180501 hasConcept C24604422 @default.
- W1968180501 hasConcept C2779341405 @default.
- W1968180501 hasConcept C33923547 @default.
- W1968180501 hasConcept C34388435 @default.
- W1968180501 hasConcept C39637292 @default.
- W1968180501 hasConcept C41008148 @default.
- W1968180501 hasConcept C78458016 @default.
- W1968180501 hasConcept C80444323 @default.
- W1968180501 hasConcept C86803240 @default.
- W1968180501 hasConceptScore W1968180501C11413529 @default.
- W1968180501 hasConceptScore W1968180501C114614502 @default.
- W1968180501 hasConceptScore W1968180501C118615104 @default.
- W1968180501 hasConceptScore W1968180501C132525143 @default.
- W1968180501 hasConceptScore W1968180501C134306372 @default.
- W1968180501 hasConceptScore W1968180501C14036430 @default.
- W1968180501 hasConceptScore W1968180501C151201525 @default.
- W1968180501 hasConceptScore W1968180501C179799912 @default.
- W1968180501 hasConceptScore W1968180501C24604422 @default.
- W1968180501 hasConceptScore W1968180501C2779341405 @default.
- W1968180501 hasConceptScore W1968180501C33923547 @default.
- W1968180501 hasConceptScore W1968180501C34388435 @default.
- W1968180501 hasConceptScore W1968180501C39637292 @default.
- W1968180501 hasConceptScore W1968180501C41008148 @default.
- W1968180501 hasConceptScore W1968180501C78458016 @default.
- W1968180501 hasConceptScore W1968180501C80444323 @default.
- W1968180501 hasConceptScore W1968180501C86803240 @default.
- W1968180501 hasIssue "1-2" @default.
- W1968180501 hasLocation W19681805011 @default.
- W1968180501 hasOpenAccess W1968180501 @default.
- W1968180501 hasPrimaryLocation W19681805011 @default.
- W1968180501 hasRelatedWork W1547309502 @default.
- W1968180501 hasRelatedWork W189979554 @default.
- W1968180501 hasRelatedWork W2041069649 @default.
- W1968180501 hasRelatedWork W2075130353 @default.
- W1968180501 hasRelatedWork W2099977515 @default.
- W1968180501 hasRelatedWork W3157102507 @default.
- W1968180501 hasRelatedWork W3184377287 @default.
- W1968180501 hasRelatedWork W3203424016 @default.
- W1968180501 hasRelatedWork W342214647 @default.
- W1968180501 hasRelatedWork W4281762471 @default.
- W1968180501 hasVolume "271" @default.
- W1968180501 isParatext "false" @default.
- W1968180501 isRetracted "false" @default.
- W1968180501 magId "1968180501" @default.
- W1968180501 workType "article" @default.