Cyclic network automata and cohomological waves
Abstract
References
Index Terms
- Cyclic network automata and cohomological waves
Recommendations
Cyclic network automata for indoor sensor network
IPSN '12: Proceedings of the 11th international conference on Information Processing in Sensor NetworksFollowing Baryshnikov-Coffman-Kwak [1], we use network cyclic cellular automata to generate a decentralized protocol, with only a small fraction of sensors awake. The work here shows that waves of awake-state nodes turn corners and automatically solve ...
Virtual cyclic cellular automata, finite group actions and recursive properties
Highlights- The notion of virtual cyclic cellular automata VCCA is introduced.
- The inverse of a CCA is shown to be a VCCA and equal to an invariant CCA under group action.
- A new REN algorithm and a recursive Wolfram number are introduced.
AbstractThe aim of these notes is three fold. First we introduce virtual cyclic cellular automata and show that the inverse of a reversible ( 2 R + 1 )-cyclic cellular automaton with periodic boundary conditions is a virtual cyclic cellular automaton. ...
A closed formula for the inverse of a reversible cellular automaton with ( 2 R + 1 )-cyclic rule
AbstractReversibility of cellular automata (CA) has been an extensively studied problem from both a theoretical and a practical point of view. It is known when a ( 2 R + 1 )-cyclic cellular automaton with periodic boundary conditions (p.b.c.) ...
Comments
Information & Contributors
Information
Published In
Sponsors
- IEEE
- SIGBED: ACM Special Interest Group on Embedded Systems
- IEEE-CS\DATC: IEEE Computer Society
Publisher
IEEE Press
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 92Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in