On the complexity of two-dimensional signed majority cellular automata (Q2409572): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2017.07.010
+Normal rank
@@ Property / OpenAlex ID @@
+W2597319246
@@ Property / OpenAlex ID: W2597319246 / rank @@
+Normal rank
@@ Property / cites work @@
+Majority-vote cellular automata, Ising dynamics, and \(\mathbf P\)-completeness
+Normal rank
@@ Property / cites work @@
+Progresses in the analysis of stochastic 2D cellular automata: a study of asynchronous 2D minority
+Normal rank
@@ Property / cites work @@
+Decreasing energy functions as a tool for studying threshold networks
+Normal rank
@@ Property / cites work @@
+Maximum period of 2-dimensional uniform neural networks
+Normal rank
@@ Property / cites work @@
+The complexity of the bootstraping percolation and other problems
+Normal rank
@@ Property / cites work @@
+The complexity of the majority rule on planar graphs
+Normal rank
@@ Property / cites work @@
+Bulking II: Classifications of cellular automata
@@ Property / cites work: Bulking II: Classifications of cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Periodic behaviour of generalized threshold functions
+Normal rank
@@ Property / cites work @@
+Q3815252
@@ Property / cites work: Q3815252 / rank @@
+Normal rank
@@ Property / cites work @@
+Communication complexity and intrinsic universality in cellular automata
+Normal rank
@@ Property / cites work @@
+Quasilinear cellular automata
@@ Property / cites work: Quasilinear cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Bulking I: An abstract theory of bulking
@@ Property / cites work: Bulking I: An abstract theory of bulking / rank @@
+Normal rank
@@ Property / cites work @@
+Four states are enough!
@@ Property / cites work: Four states are enough! / rank @@
+Normal rank
@@ Property / cites work @@
+On Local Symmetries and Universality in Cellular Automata
+Normal rank
@@ Property / cites work @@
+The Two-Handed Tile Assembly Model Is Not Intrinsically Universal
+Normal rank
@@ Property / cites work @@
+Intrinsic universality in tile self-assembly requires cooperation
+Normal rank
@@ Property / cites work @@
+Planar and grid graph reachability problems
@@ Property / cites work: Planar and grid graph reachability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4843270
@@ Property / cites work: Q4843270 / rank @@
+Normal rank
@@ Property / cites work @@
+P-completeness of Cellular Automaton Rule 110
@@ Property / cites work: P-completeness of Cellular Automaton Rule 110 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3944542
@@ Property / cites work: Q3944542 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of computation.
@@ Property / cites work: Theory of computation. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3259107
@@ Property / cites work: Q3259107 / rank @@
+Normal rank