Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949888816> ?p ?o ?g. }
- W2949888816 abstract "Memoryless computation is a novel means of computing any function of a set of registers by updating one register at a time while using no memory. We aim to emulate how computations are performed on modern cores, since they typically involve updates of single registers. The computation model of memoryless computation can be fully expressed in terms of transformation semigroups, or in the case of bijective functions, permutation groups. In this paper, we view registers as elements of a finite field and we compute linear permutations without memory. We first determine the maximum complexity of a linear function when only linear instructions are allowed. We also determine which linear functions are hardest to compute when the field in question is the binary field and the number of registers is even. Secondly, we investigate some matrix groups, thus showing that the special linear group is internally computable but not fast. Thirdly, we determine the smallest set of instructions required to generate the special and general linear groups. These results are important for memoryless computation, for they show that linear functions can be computed very fast or that very few instructions are needed to compute any linear function. They thus indicate new advantages of using memoryless computation." @default.
- W2949888816 created "2019-06-27" @default.
- W2949888816 creator A5037486046 @default.
- W2949888816 creator A5048639170 @default.
- W2949888816 creator A5052828822 @default.
- W2949888816 date "2013-10-22" @default.
- W2949888816 modified "2023-09-27" @default.
- W2949888816 title "Computing in matrix groups without memory" @default.
- W2949888816 cites W1506076469 @default.
- W2949888816 cites W1569126060 @default.
- W2949888816 cites W1967339050 @default.
- W2949888816 cites W1974565122 @default.
- W2949888816 cites W2045323319 @default.
- W2949888816 cites W2073738475 @default.
- W2949888816 cites W2080241184 @default.
- W2949888816 cites W2093674973 @default.
- W2949888816 cites W432292965 @default.
- W2949888816 cites W642718757 @default.
- W2949888816 hasPublicationYear "2013" @default.
- W2949888816 type Work @default.
- W2949888816 sameAs 2949888816 @default.
- W2949888816 citedByCount "1" @default.
- W2949888816 countsByYear W29498888162013 @default.
- W2949888816 crossrefType "posted-content" @default.
- W2949888816 hasAuthorship W2949888816A5037486046 @default.
- W2949888816 hasAuthorship W2949888816A5048639170 @default.
- W2949888816 hasAuthorship W2949888816A5052828822 @default.
- W2949888816 hasConcept C104317684 @default.
- W2949888816 hasConcept C106487976 @default.
- W2949888816 hasConcept C11413529 @default.
- W2949888816 hasConcept C118615104 @default.
- W2949888816 hasConcept C121332964 @default.
- W2949888816 hasConcept C14036430 @default.
- W2949888816 hasConcept C159985019 @default.
- W2949888816 hasConcept C177264268 @default.
- W2949888816 hasConcept C185592680 @default.
- W2949888816 hasConcept C192562407 @default.
- W2949888816 hasConcept C199360897 @default.
- W2949888816 hasConcept C202444582 @default.
- W2949888816 hasConcept C204241405 @default.
- W2949888816 hasConcept C21308566 @default.
- W2949888816 hasConcept C24424167 @default.
- W2949888816 hasConcept C24890656 @default.
- W2949888816 hasConcept C33923547 @default.
- W2949888816 hasConcept C41008148 @default.
- W2949888816 hasConcept C45374587 @default.
- W2949888816 hasConcept C49766605 @default.
- W2949888816 hasConcept C55493867 @default.
- W2949888816 hasConcept C77926391 @default.
- W2949888816 hasConcept C78458016 @default.
- W2949888816 hasConcept C80444323 @default.
- W2949888816 hasConcept C86803240 @default.
- W2949888816 hasConcept C92957085 @default.
- W2949888816 hasConcept C9652623 @default.
- W2949888816 hasConceptScore W2949888816C104317684 @default.
- W2949888816 hasConceptScore W2949888816C106487976 @default.
- W2949888816 hasConceptScore W2949888816C11413529 @default.
- W2949888816 hasConceptScore W2949888816C118615104 @default.
- W2949888816 hasConceptScore W2949888816C121332964 @default.
- W2949888816 hasConceptScore W2949888816C14036430 @default.
- W2949888816 hasConceptScore W2949888816C159985019 @default.
- W2949888816 hasConceptScore W2949888816C177264268 @default.
- W2949888816 hasConceptScore W2949888816C185592680 @default.
- W2949888816 hasConceptScore W2949888816C192562407 @default.
- W2949888816 hasConceptScore W2949888816C199360897 @default.
- W2949888816 hasConceptScore W2949888816C202444582 @default.
- W2949888816 hasConceptScore W2949888816C204241405 @default.
- W2949888816 hasConceptScore W2949888816C21308566 @default.
- W2949888816 hasConceptScore W2949888816C24424167 @default.
- W2949888816 hasConceptScore W2949888816C24890656 @default.
- W2949888816 hasConceptScore W2949888816C33923547 @default.
- W2949888816 hasConceptScore W2949888816C41008148 @default.
- W2949888816 hasConceptScore W2949888816C45374587 @default.
- W2949888816 hasConceptScore W2949888816C49766605 @default.
- W2949888816 hasConceptScore W2949888816C55493867 @default.
- W2949888816 hasConceptScore W2949888816C77926391 @default.
- W2949888816 hasConceptScore W2949888816C78458016 @default.
- W2949888816 hasConceptScore W2949888816C80444323 @default.
- W2949888816 hasConceptScore W2949888816C86803240 @default.
- W2949888816 hasConceptScore W2949888816C92957085 @default.
- W2949888816 hasConceptScore W2949888816C9652623 @default.
- W2949888816 hasLocation W29498888161 @default.
- W2949888816 hasOpenAccess W2949888816 @default.
- W2949888816 hasPrimaryLocation W29498888161 @default.
- W2949888816 hasRelatedWork W1547236215 @default.
- W2949888816 hasRelatedWork W1810520346 @default.
- W2949888816 hasRelatedWork W1992264522 @default.
- W2949888816 hasRelatedWork W2005874499 @default.
- W2949888816 hasRelatedWork W2018165509 @default.
- W2949888816 hasRelatedWork W2036110084 @default.
- W2949888816 hasRelatedWork W2070998083 @default.
- W2949888816 hasRelatedWork W2101732749 @default.
- W2949888816 hasRelatedWork W2188766623 @default.
- W2949888816 hasRelatedWork W2208919638 @default.
- W2949888816 hasRelatedWork W2357861588 @default.
- W2949888816 hasRelatedWork W2387624607 @default.
- W2949888816 hasRelatedWork W303323397 @default.
- W2949888816 hasRelatedWork W35875708 @default.
- W2949888816 hasRelatedWork W768858010 @default.
- W2949888816 hasRelatedWork W84845599 @default.