Matches in SemOpenAlex for { <https://semopenalex.org/work/W1591014726> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W1591014726 abstract "We study the register complexity of LOOP-, WHILE-, and GOTO-programs, that is the number of registers (or variables) needed to compute certain unary (partial) functions from the non-negative integers to the non-negative integers. It turns out that the hierarchy of LOOP-computable (WHILE-, and GOTO-computable, respectively) functions f:ℕ0 →ℕ0 (partial functions $f:mathbb{N}_0 hookrightarrow mathbb{N}_0$, respectively) that is induced by the number of registers collapses to a fixed level. In all three cases the first levels are separated. Our results show that there exist universal WHILE- and GOTO-programs with a constant number of registers." @default.
- W1591014726 created "2016-06-24" @default.
- W1591014726 creator A5016664760 @default.
- W1591014726 creator A5026803820 @default.
- W1591014726 date "2005-01-01" @default.
- W1591014726 modified "2023-09-24" @default.
- W1591014726 title "Register Complexity of LOOP-, WHILE-, and GOTO-Programs" @default.
- W1591014726 cites W1569223466 @default.
- W1591014726 cites W1993832215 @default.
- W1591014726 cites W2022731279 @default.
- W1591014726 cites W2023778211 @default.
- W1591014726 cites W2072088733 @default.
- W1591014726 cites W2080280205 @default.
- W1591014726 cites W2094542439 @default.
- W1591014726 cites W2126160338 @default.
- W1591014726 cites W2323777246 @default.
- W1591014726 cites W2488617342 @default.
- W1591014726 doi "https://doi.org/10.1007/978-3-540-31834-7_19" @default.
- W1591014726 hasPublicationYear "2005" @default.
- W1591014726 type Work @default.
- W1591014726 sameAs 1591014726 @default.
- W1591014726 citedByCount "0" @default.
- W1591014726 crossrefType "book-chapter" @default.
- W1591014726 hasAuthorship W1591014726A5016664760 @default.
- W1591014726 hasAuthorship W1591014726A5026803820 @default.
- W1591014726 hasConcept C114094675 @default.
- W1591014726 hasConcept C114614502 @default.
- W1591014726 hasConcept C118615104 @default.
- W1591014726 hasConcept C162324750 @default.
- W1591014726 hasConcept C184670325 @default.
- W1591014726 hasConcept C199360897 @default.
- W1591014726 hasConcept C31170391 @default.
- W1591014726 hasConcept C33923547 @default.
- W1591014726 hasConcept C34447519 @default.
- W1591014726 hasConcept C41008148 @default.
- W1591014726 hasConcept C78023250 @default.
- W1591014726 hasConcept C94375191 @default.
- W1591014726 hasConceptScore W1591014726C114094675 @default.
- W1591014726 hasConceptScore W1591014726C114614502 @default.
- W1591014726 hasConceptScore W1591014726C118615104 @default.
- W1591014726 hasConceptScore W1591014726C162324750 @default.
- W1591014726 hasConceptScore W1591014726C184670325 @default.
- W1591014726 hasConceptScore W1591014726C199360897 @default.
- W1591014726 hasConceptScore W1591014726C31170391 @default.
- W1591014726 hasConceptScore W1591014726C33923547 @default.
- W1591014726 hasConceptScore W1591014726C34447519 @default.
- W1591014726 hasConceptScore W1591014726C41008148 @default.
- W1591014726 hasConceptScore W1591014726C78023250 @default.
- W1591014726 hasConceptScore W1591014726C94375191 @default.
- W1591014726 hasLocation W15910147261 @default.
- W1591014726 hasOpenAccess W1591014726 @default.
- W1591014726 hasPrimaryLocation W15910147261 @default.
- W1591014726 hasRelatedWork W1652311832 @default.
- W1591014726 hasRelatedWork W1971094968 @default.
- W1591014726 hasRelatedWork W2135396778 @default.
- W1591014726 hasRelatedWork W2166247150 @default.
- W1591014726 hasRelatedWork W2199098843 @default.
- W1591014726 hasRelatedWork W2243428364 @default.
- W1591014726 hasRelatedWork W2462453872 @default.
- W1591014726 hasRelatedWork W3161430837 @default.
- W1591014726 hasRelatedWork W3207171446 @default.
- W1591014726 hasRelatedWork W4243252198 @default.
- W1591014726 isParatext "false" @default.
- W1591014726 isRetracted "false" @default.
- W1591014726 magId "1591014726" @default.
- W1591014726 workType "book-chapter" @default.