FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2563588912> ?p ?o ?g. }

• W2563588912 abstract "This paper reports an algorithm to check for the invertibility of nullboundary three neighborhood cellular automata (CAs). While the best known result for checking invertibility is quadratic [1, 2], the complexity of the proposed algorithm is linear. An efficient data structure called a rule vector graph (RVG) is proposed to represent the global functionality of a cellular automaton (CA) by its rule vector (RV). The RVG of a null-boundary invertible CA preserves the specific characteristics that can be checked in linear time. These results are shown in the more general case of hybrid CAs. This paper also lists the elementary rules [3] that are invertible." @default.
• W2563588912 created "2017-01-06" @default.
• W2563588912 creator A5013300716 @default.
• W2563588912 creator A5039486588 @default.
• W2563588912 creator A5055949214 @default.
• W2563588912 creator A5090727234 @default.
• W2563588912 date "2010-03-15" @default.
• W2563588912 modified "2023-09-26" @default.
• W2563588912 title "Linear Time Algorithm for Identifying the Invertibility of Null-Boundary Three Neighborhood Cellular Automata" @default.
• W2563588912 cites W147193617 @default.
• W2563588912 cites W1515985438 @default.
• W2563588912 cites W1652437284 @default.
• W2563588912 cites W1862301608 @default.
• W2563588912 cites W1977236711 @default.
• W2563588912 cites W1987542250 @default.
• W2563588912 cites W1988514506 @default.
• W2563588912 cites W2000451777 @default.
• W2563588912 cites W2001478940 @default.
• W2563588912 cites W2022060148 @default.
• W2563588912 cites W2032405796 @default.
• W2563588912 cites W2033310317 @default.
• W2563588912 cites W2039096162 @default.
• W2563588912 cites W2039585018 @default.
• W2563588912 cites W2047587193 @default.
• W2563588912 cites W2096304548 @default.
• W2563588912 cites W2100505908 @default.
• W2563588912 cites W2102631177 @default.
• W2563588912 cites W2102919224 @default.
• W2563588912 cites W2103163420 @default.
• W2563588912 cites W2104877508 @default.
• W2563588912 cites W2106346645 @default.
• W2563588912 cites W2108704847 @default.
• W2563588912 cites W2113500017 @default.
• W2563588912 cites W2119181684 @default.
• W2563588912 cites W2119998499 @default.
• W2563588912 cites W2124604262 @default.
• W2563588912 cites W2137241397 @default.
• W2563588912 cites W2143356773 @default.
• W2563588912 cites W2169278086 @default.
• W2563588912 cites W2341093327 @default.
• W2563588912 cites W2612506596 @default.
• W2563588912 cites W29127030 @default.
• W2563588912 cites W3216829238 @default.
• W2563588912 cites W84141961 @default.
• W2563588912 doi "https://doi.org/10.25088/complexsystems.19.1.89" @default.
• W2563588912 hasPublicationYear "2010" @default.
• W2563588912 type Work @default.
• W2563588912 sameAs 2563588912 @default.
• W2563588912 citedByCount "11" @default.
• W2563588912 countsByYear W25635889122012 @default.
• W2563588912 countsByYear W25635889122014 @default.
• W2563588912 countsByYear W25635889122015 @default.
• W2563588912 countsByYear W25635889122016 @default.
• W2563588912 countsByYear W25635889122018 @default.
• W2563588912 countsByYear W25635889122019 @default.
• W2563588912 countsByYear W25635889122022 @default.
• W2563588912 crossrefType "journal-article" @default.
• W2563588912 hasAuthorship W2563588912A5013300716 @default.
• W2563588912 hasAuthorship W2563588912A5039486588 @default.
• W2563588912 hasAuthorship W2563588912A5055949214 @default.
• W2563588912 hasAuthorship W2563588912A5090727234 @default.
• W2563588912 hasConcept C112505250 @default.
• W2563588912 hasConcept C11413529 @default.
• W2563588912 hasConcept C116248031 @default.
• W2563588912 hasConcept C118615104 @default.
• W2563588912 hasConcept C124101348 @default.
• W2563588912 hasConcept C129844170 @default.
• W2563588912 hasConcept C132525143 @default.
• W2563588912 hasConcept C134306372 @default.
• W2563588912 hasConcept C193261270 @default.
• W2563588912 hasConcept C202444582 @default.
• W2563588912 hasConcept C203763787 @default.
• W2563588912 hasConcept C2524010 @default.
• W2563588912 hasConcept C311688 @default.
• W2563588912 hasConcept C33923547 @default.
• W2563588912 hasConcept C35527583 @default.
• W2563588912 hasConcept C41008148 @default.
• W2563588912 hasConcept C50348692 @default.
• W2563588912 hasConcept C62354387 @default.
• W2563588912 hasConcept C80444323 @default.
• W2563588912 hasConcept C96442724 @default.
• W2563588912 hasConceptScore W2563588912C112505250 @default.
• W2563588912 hasConceptScore W2563588912C11413529 @default.
• W2563588912 hasConceptScore W2563588912C116248031 @default.
• W2563588912 hasConceptScore W2563588912C118615104 @default.
• W2563588912 hasConceptScore W2563588912C124101348 @default.
• W2563588912 hasConceptScore W2563588912C129844170 @default.
• W2563588912 hasConceptScore W2563588912C132525143 @default.
• W2563588912 hasConceptScore W2563588912C134306372 @default.
• W2563588912 hasConceptScore W2563588912C193261270 @default.
• W2563588912 hasConceptScore W2563588912C202444582 @default.
• W2563588912 hasConceptScore W2563588912C203763787 @default.
• W2563588912 hasConceptScore W2563588912C2524010 @default.
• W2563588912 hasConceptScore W2563588912C311688 @default.
• W2563588912 hasConceptScore W2563588912C33923547 @default.
• W2563588912 hasConceptScore W2563588912C35527583 @default.
• W2563588912 hasConceptScore W2563588912C41008148 @default.
• W2563588912 hasConceptScore W2563588912C50348692 @default.
• W2563588912 hasConceptScore W2563588912C62354387 @default.
• W2563588912 hasConceptScore W2563588912C80444323 @default.

• next