Matches in SemOpenAlex for { <https://semopenalex.org/work/W2514811637> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2514811637 abstract "Pointer machines are computational Models which originated in the earliest days of information theory. First attempts at generalizing Turing machines led to the initial creation of pointer machines. Despite their long history however, pointer machines have only been lightly studied in the past. A principle reason for this scarcity of results has been the lack of a clear niche for their use. For example, in complexity studies the Turing machine is principally used, while in algorithm analysis the random access machine (RAM) is the preeminent model. This dissertation makes two contributions to the study of pointer machines. The first contribution is to suggest a natural role for pointer machines in the investigation of lower bounds. This includes investigating which problems and algorithms have equivalent bounds between RAMs and various pointer machines. This dissertation gives sortie simple conditions for establishing when the run time of an algorithm is asymptotically identical between a RAM and a pointer machine. A second contribution is a series of fundamental results towards understanding the differences between the many different models which have been grouped together under the term 'pointer machine'. This includes several separation results between these various models and some additional results about their differing computational power." @default.
- W2514811637 created "2016-09-16" @default.
- W2514811637 creator A5000403203 @default.
- W2514811637 creator A5069748102 @default.
- W2514811637 date "2007-01-01" @default.
- W2514811637 modified "2023-09-26" @default.
- W2514811637 title "An investigation of pointer machines" @default.
- W2514811637 hasPublicationYear "2007" @default.
- W2514811637 type Work @default.
- W2514811637 sameAs 2514811637 @default.
- W2514811637 citedByCount "0" @default.
- W2514811637 crossrefType "journal-article" @default.
- W2514811637 hasAuthorship W2514811637A5000403203 @default.
- W2514811637 hasAuthorship W2514811637A5069748102 @default.
- W2514811637 hasConcept C11413529 @default.
- W2514811637 hasConcept C131671149 @default.
- W2514811637 hasConcept C150202949 @default.
- W2514811637 hasConcept C154945302 @default.
- W2514811637 hasConcept C199360897 @default.
- W2514811637 hasConcept C29248071 @default.
- W2514811637 hasConcept C41008148 @default.
- W2514811637 hasConcept C45374587 @default.
- W2514811637 hasConcept C7263679 @default.
- W2514811637 hasConcept C80444323 @default.
- W2514811637 hasConcept C88977235 @default.
- W2514811637 hasConcept C97686452 @default.
- W2514811637 hasConceptScore W2514811637C11413529 @default.
- W2514811637 hasConceptScore W2514811637C131671149 @default.
- W2514811637 hasConceptScore W2514811637C150202949 @default.
- W2514811637 hasConceptScore W2514811637C154945302 @default.
- W2514811637 hasConceptScore W2514811637C199360897 @default.
- W2514811637 hasConceptScore W2514811637C29248071 @default.
- W2514811637 hasConceptScore W2514811637C41008148 @default.
- W2514811637 hasConceptScore W2514811637C45374587 @default.
- W2514811637 hasConceptScore W2514811637C7263679 @default.
- W2514811637 hasConceptScore W2514811637C80444323 @default.
- W2514811637 hasConceptScore W2514811637C88977235 @default.
- W2514811637 hasConceptScore W2514811637C97686452 @default.
- W2514811637 hasLocation W25148116371 @default.
- W2514811637 hasOpenAccess W2514811637 @default.
- W2514811637 hasPrimaryLocation W25148116371 @default.
- W2514811637 hasRelatedWork W1552288906 @default.
- W2514811637 hasRelatedWork W1646814793 @default.
- W2514811637 hasRelatedWork W1801693528 @default.
- W2514811637 hasRelatedWork W1856735791 @default.
- W2514811637 hasRelatedWork W1991170403 @default.
- W2514811637 hasRelatedWork W2006253309 @default.
- W2514811637 hasRelatedWork W2029807412 @default.
- W2514811637 hasRelatedWork W2053756189 @default.
- W2514811637 hasRelatedWork W2088300760 @default.
- W2514811637 hasRelatedWork W2154944012 @default.
- W2514811637 hasRelatedWork W2203843574 @default.
- W2514811637 hasRelatedWork W2230582200 @default.
- W2514811637 hasRelatedWork W2397422913 @default.
- W2514811637 hasRelatedWork W2403127738 @default.
- W2514811637 hasRelatedWork W2490699745 @default.
- W2514811637 hasRelatedWork W2620914124 @default.
- W2514811637 hasRelatedWork W2788443823 @default.
- W2514811637 hasRelatedWork W2913719695 @default.
- W2514811637 hasRelatedWork W3029396041 @default.
- W2514811637 hasRelatedWork W942890117 @default.
- W2514811637 isParatext "false" @default.
- W2514811637 isRetracted "false" @default.
- W2514811637 magId "2514811637" @default.
- W2514811637 workType "article" @default.