Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155646691> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2155646691 endingPage "152" @default.
- W2155646691 startingPage "142" @default.
- W2155646691 abstract "Sequential and parallel random access machines (RAMs, PRAMs) with arithmetic operations + and − are considered. PRAMs may also multiply with constants. These machines work on integer inputs. It is shown that, in contrast to bit orientated models as Turing machines or log-cost RAMs, one can in many cases speed up RAMs by PRAMs with few processors. More specifically, a RAM without indirect addressing can be uniformly sped up by a PRAM with q processors by a factor (loglogq)2/logq. A similar result holds for nonuniform speed ups of RAMs with indirect addressing. Furthermore, certain networks of RAMs (such as k-dimensional grids) with q processors can be sped up significantly with only q1+τ processors. Nonuniformly, the above speed up can even be achieved for arbitrary bounded degree networks (including powerful networks such as permutation networks or Cube-Connected Cycles), if only few input variables are allowed. It is previously shown by the author, that the speed ups for RAMs are almost best possible." @default.
- W2155646691 created "2016-06-24" @default.
- W2155646691 creator A5028953991 @default.
- W2155646691 date "1985-01-01" @default.
- W2155646691 modified "2023-10-02" @default.
- W2155646691 title "Speeding up random access machines by few processors" @default.
- W2155646691 cites W2020007061 @default.
- W2155646691 cites W2062767125 @default.
- W2155646691 cites W2067994867 @default.
- W2155646691 cites W2069919161 @default.
- W2155646691 cites W2076458424 @default.
- W2155646691 cites W2150121468 @default.
- W2155646691 doi "https://doi.org/10.1007/3-540-16078-7_72" @default.
- W2155646691 hasPublicationYear "1985" @default.
- W2155646691 type Work @default.
- W2155646691 sameAs 2155646691 @default.
- W2155646691 citedByCount "1" @default.
- W2155646691 crossrefType "book-chapter" @default.
- W2155646691 hasAuthorship W2155646691A5028953991 @default.
- W2155646691 hasBestOaLocation W21556466912 @default.
- W2155646691 hasConcept C101722063 @default.
- W2155646691 hasConcept C11413529 @default.
- W2155646691 hasConcept C114614502 @default.
- W2155646691 hasConcept C121332964 @default.
- W2155646691 hasConcept C134306372 @default.
- W2155646691 hasConcept C173608175 @default.
- W2155646691 hasConcept C199360897 @default.
- W2155646691 hasConcept C21308566 @default.
- W2155646691 hasConcept C24890656 @default.
- W2155646691 hasConcept C29248071 @default.
- W2155646691 hasConcept C33923547 @default.
- W2155646691 hasConcept C34388435 @default.
- W2155646691 hasConcept C41008148 @default.
- W2155646691 hasConcept C45374587 @default.
- W2155646691 hasConcept C53051483 @default.
- W2155646691 hasConcept C97137487 @default.
- W2155646691 hasConceptScore W2155646691C101722063 @default.
- W2155646691 hasConceptScore W2155646691C11413529 @default.
- W2155646691 hasConceptScore W2155646691C114614502 @default.
- W2155646691 hasConceptScore W2155646691C121332964 @default.
- W2155646691 hasConceptScore W2155646691C134306372 @default.
- W2155646691 hasConceptScore W2155646691C173608175 @default.
- W2155646691 hasConceptScore W2155646691C199360897 @default.
- W2155646691 hasConceptScore W2155646691C21308566 @default.
- W2155646691 hasConceptScore W2155646691C24890656 @default.
- W2155646691 hasConceptScore W2155646691C29248071 @default.
- W2155646691 hasConceptScore W2155646691C33923547 @default.
- W2155646691 hasConceptScore W2155646691C34388435 @default.
- W2155646691 hasConceptScore W2155646691C41008148 @default.
- W2155646691 hasConceptScore W2155646691C45374587 @default.
- W2155646691 hasConceptScore W2155646691C53051483 @default.
- W2155646691 hasConceptScore W2155646691C97137487 @default.
- W2155646691 hasLocation W21556466911 @default.
- W2155646691 hasLocation W21556466912 @default.
- W2155646691 hasOpenAccess W2155646691 @default.
- W2155646691 hasPrimaryLocation W21556466911 @default.
- W2155646691 hasRelatedWork W1494953532 @default.
- W2155646691 hasRelatedWork W1567983738 @default.
- W2155646691 hasRelatedWork W1905750377 @default.
- W2155646691 hasRelatedWork W2018915748 @default.
- W2155646691 hasRelatedWork W2081339104 @default.
- W2155646691 hasRelatedWork W2155646691 @default.
- W2155646691 hasRelatedWork W2533998207 @default.
- W2155646691 hasRelatedWork W2919878631 @default.
- W2155646691 hasRelatedWork W3210796667 @default.
- W2155646691 hasRelatedWork W4233524662 @default.
- W2155646691 isParatext "false" @default.
- W2155646691 isRetracted "false" @default.
- W2155646691 magId "2155646691" @default.
- W2155646691 workType "book-chapter" @default.