Solutions to All-Colors Problem on Graph Cellular Automata
The All-Ones Problem comes from the theory of σ+-automata, which is related to graph dynamical systems as well as the Odd Set Problem in linear decoding. In this paper, we further study and compute the solutions to the “All-Colors Problem,” a generalization of “All-Ones Problem,” on some interesting...
Saved in:
Main Authors: | Xiaoyan Zhang, Chao Wang |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2019-01-01
|
Series: | Complexity |
Online Access: | http://dx.doi.org/10.1155/2019/3164692 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
An Information-Based Classification of Elementary Cellular Automata
by: Enrico Borriello, et al.
Published: (2017-01-01) -
Easy, fast and reproducible Stochastic Cellular Automata with chouca
by: Génin, Alexandre, et al.
Published: (2024-10-01) -
Nanosensor Data Processor in Quantum-Dot Cellular Automata
by: Fenghui Yao, et al.
Published: (2014-01-01) -
Density Classification with Non-Unitary Quantum Cellular Automata
by: Elisabeth Wagner, et al.
Published: (2024-12-01) -
Colloidal Spin Ice Cellular Automata for Logic Design
by: Vasileios P. Karkanis, et al.
Published: (2024-01-01)