Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020663485> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2020663485 abstract "This paper gives an overview of subrecursive hierarchy theory as it relates to computational complexity and applies some of the concepts to questions about the size of programs in subrecursive programming languages. The purpose is three-fold, to reveal in simple terms the workings of subrecursive hierarchies, to indicate new results in the area, and to point out ways that the fundamental ideas in hierarchy theory can lead to interesting questions about programming languages. A specific application yields new information about Blum's results on the size of programs and about the relationship between size and efficiency." @default.
- W2020663485 created "2016-06-24" @default.
- W2020663485 creator A5051801130 @default.
- W2020663485 date "1970-01-01" @default.
- W2020663485 modified "2023-09-27" @default.
- W2020663485 title "On the size of programs in subrecursive formalisms" @default.
- W2020663485 cites W1153502047 @default.
- W2020663485 cites W1483568252 @default.
- W2020663485 cites W1551612278 @default.
- W2020663485 cites W1963780006 @default.
- W2020663485 cites W1968738492 @default.
- W2020663485 cites W1981324778 @default.
- W2020663485 cites W1994104792 @default.
- W2020663485 cites W1999590237 @default.
- W2020663485 cites W2015666295 @default.
- W2020663485 cites W2027433771 @default.
- W2020663485 cites W2055303025 @default.
- W2020663485 cites W2065953381 @default.
- W2020663485 cites W2067617817 @default.
- W2020663485 cites W2072088733 @default.
- W2020663485 cites W2081112028 @default.
- W2020663485 cites W2089442854 @default.
- W2020663485 cites W2094542439 @default.
- W2020663485 cites W2117832390 @default.
- W2020663485 cites W2125495920 @default.
- W2020663485 cites W3199565109 @default.
- W2020663485 cites W615345195 @default.
- W2020663485 cites W2536896000 @default.
- W2020663485 doi "https://doi.org/10.1145/800161.805143" @default.
- W2020663485 hasPublicationYear "1970" @default.
- W2020663485 type Work @default.
- W2020663485 sameAs 2020663485 @default.
- W2020663485 citedByCount "7" @default.
- W2020663485 crossrefType "proceedings-article" @default.
- W2020663485 hasAuthorship W2020663485A5051801130 @default.
- W2020663485 hasBestOaLocation W20206634851 @default.
- W2020663485 hasConcept C111472728 @default.
- W2020663485 hasConcept C11413529 @default.
- W2020663485 hasConcept C138885662 @default.
- W2020663485 hasConcept C162324750 @default.
- W2020663485 hasConcept C171018156 @default.
- W2020663485 hasConcept C179799912 @default.
- W2020663485 hasConcept C199360897 @default.
- W2020663485 hasConcept C2524010 @default.
- W2020663485 hasConcept C2780586882 @default.
- W2020663485 hasConcept C28719098 @default.
- W2020663485 hasConcept C31170391 @default.
- W2020663485 hasConcept C33923547 @default.
- W2020663485 hasConcept C34447519 @default.
- W2020663485 hasConcept C41008148 @default.
- W2020663485 hasConcept C80444323 @default.
- W2020663485 hasConceptScore W2020663485C111472728 @default.
- W2020663485 hasConceptScore W2020663485C11413529 @default.
- W2020663485 hasConceptScore W2020663485C138885662 @default.
- W2020663485 hasConceptScore W2020663485C162324750 @default.
- W2020663485 hasConceptScore W2020663485C171018156 @default.
- W2020663485 hasConceptScore W2020663485C179799912 @default.
- W2020663485 hasConceptScore W2020663485C199360897 @default.
- W2020663485 hasConceptScore W2020663485C2524010 @default.
- W2020663485 hasConceptScore W2020663485C2780586882 @default.
- W2020663485 hasConceptScore W2020663485C28719098 @default.
- W2020663485 hasConceptScore W2020663485C31170391 @default.
- W2020663485 hasConceptScore W2020663485C33923547 @default.
- W2020663485 hasConceptScore W2020663485C34447519 @default.
- W2020663485 hasConceptScore W2020663485C41008148 @default.
- W2020663485 hasConceptScore W2020663485C80444323 @default.
- W2020663485 hasLocation W20206634851 @default.
- W2020663485 hasLocation W20206634852 @default.
- W2020663485 hasOpenAccess W2020663485 @default.
- W2020663485 hasPrimaryLocation W20206634851 @default.
- W2020663485 hasRelatedWork W1988211490 @default.
- W2020663485 hasRelatedWork W2027620237 @default.
- W2020663485 hasRelatedWork W2140846949 @default.
- W2020663485 hasRelatedWork W2143141523 @default.
- W2020663485 hasRelatedWork W270618915 @default.
- W2020663485 hasRelatedWork W2914625303 @default.
- W2020663485 hasRelatedWork W3042708252 @default.
- W2020663485 hasRelatedWork W3112389122 @default.
- W2020663485 hasRelatedWork W4293555827 @default.
- W2020663485 hasRelatedWork W2133916910 @default.
- W2020663485 isParatext "false" @default.
- W2020663485 isRetracted "false" @default.
- W2020663485 magId "2020663485" @default.
- W2020663485 workType "article" @default.