Matches in SemOpenAlex for { <https://semopenalex.org/work/W3124346685> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W3124346685 abstract "Simulating a cellular automata (CA) for t time-steps into the future requires t[super 2] serial computation steps or t parallel ones. However, certain CAs based on an Abelian group, such as addition mod 2, are termed linear because they obey a principle of superposition. This allows them to be predicted effiently, in serial time [cal O](t) [1] or [cal O](log t) in parallel. In this paper, we generalize this by looking at CAs with a variety of algebraic structures, including quasigroups, non-Abelian groups, Steiner systems, and other structures. We show that in many cases, an efficient algorithm exists even though these CAs are not linear in the previous sense; we term them quasilinear. We find examples which can be predicted in serial time proportional to t, tlog t tlog[super 2] and t[super alpha] for alpha We also discuss what algebraic properties are required or implied by the existence of scaling relations and principles of superposition, and exhibit several novel vector-valued CAs." @default.
- W3124346685 created "2021-02-01" @default.
- W3124346685 creator A5008033989 @default.
- W3124346685 date "1995-09-01" @default.
- W3124346685 modified "2023-09-27" @default.
- W3124346685 title "Quasi-Linear Cellular Automata" @default.
- W3124346685 hasPublicationYear "1995" @default.
- W3124346685 type Work @default.
- W3124346685 sameAs 3124346685 @default.
- W3124346685 citedByCount "2" @default.
- W3124346685 crossrefType "posted-content" @default.
- W3124346685 hasAuthorship W3124346685A5008033989 @default.
- W3124346685 hasConcept C105795698 @default.
- W3124346685 hasConcept C112505250 @default.
- W3124346685 hasConcept C11413529 @default.
- W3124346685 hasConcept C114614502 @default.
- W3124346685 hasConcept C118615104 @default.
- W3124346685 hasConcept C134306372 @default.
- W3124346685 hasConcept C136170076 @default.
- W3124346685 hasConcept C136197465 @default.
- W3124346685 hasConcept C27753989 @default.
- W3124346685 hasConcept C33923547 @default.
- W3124346685 hasConcept C35527583 @default.
- W3124346685 hasConcept C41008148 @default.
- W3124346685 hasConcept C80444323 @default.
- W3124346685 hasConcept C9376300 @default.
- W3124346685 hasConceptScore W3124346685C105795698 @default.
- W3124346685 hasConceptScore W3124346685C112505250 @default.
- W3124346685 hasConceptScore W3124346685C11413529 @default.
- W3124346685 hasConceptScore W3124346685C114614502 @default.
- W3124346685 hasConceptScore W3124346685C118615104 @default.
- W3124346685 hasConceptScore W3124346685C134306372 @default.
- W3124346685 hasConceptScore W3124346685C136170076 @default.
- W3124346685 hasConceptScore W3124346685C136197465 @default.
- W3124346685 hasConceptScore W3124346685C27753989 @default.
- W3124346685 hasConceptScore W3124346685C33923547 @default.
- W3124346685 hasConceptScore W3124346685C35527583 @default.
- W3124346685 hasConceptScore W3124346685C41008148 @default.
- W3124346685 hasConceptScore W3124346685C80444323 @default.
- W3124346685 hasConceptScore W3124346685C9376300 @default.
- W3124346685 hasLocation W31243466851 @default.
- W3124346685 hasOpenAccess W3124346685 @default.
- W3124346685 hasPrimaryLocation W31243466851 @default.
- W3124346685 hasRelatedWork W1584475282 @default.
- W3124346685 hasRelatedWork W1703915394 @default.
- W3124346685 hasRelatedWork W171421615 @default.
- W3124346685 hasRelatedWork W1979518444 @default.
- W3124346685 hasRelatedWork W1982919877 @default.
- W3124346685 hasRelatedWork W2019196333 @default.
- W3124346685 hasRelatedWork W2026161213 @default.
- W3124346685 hasRelatedWork W2047648412 @default.
- W3124346685 hasRelatedWork W2194224347 @default.
- W3124346685 hasRelatedWork W2263203309 @default.
- W3124346685 hasRelatedWork W2597319246 @default.
- W3124346685 hasRelatedWork W2724241684 @default.
- W3124346685 hasRelatedWork W2946244420 @default.
- W3124346685 hasRelatedWork W2946556748 @default.
- W3124346685 hasRelatedWork W3010311729 @default.
- W3124346685 hasRelatedWork W3041394884 @default.
- W3124346685 hasRelatedWork W3095814430 @default.
- W3124346685 hasRelatedWork W3097922715 @default.
- W3124346685 hasRelatedWork W3124128178 @default.
- W3124346685 hasRelatedWork W3152104159 @default.
- W3124346685 isParatext "false" @default.
- W3124346685 isRetracted "false" @default.
- W3124346685 magId "3124346685" @default.
- W3124346685 workType "article" @default.