The complexity of the asynchronous prediction of the majority automata (Q2201796): Difference between revisions

@@ Property / DOI @@
-.1016/j.ic.2020.104537
@@ Property / DOI: 10.1016/j.ic.2020.104537 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ic.2020.104537
+Normal rank
@@ Property / OpenAlex ID @@
+W3009762763
@@ Property / OpenAlex ID: W3009762763 / rank @@
+Normal rank
@@ Property / cites work @@
+Number of Fixed Points and Disjoint Cycles in Monotone Boolean Networks
+Normal rank
@@ Property / cites work @@
+Cell space approaches in biomathematics
@@ Property / cites work: Cell space approaches in biomathematics / rank @@
+Normal rank
@@ Property / cites work @@
+Signal propagation in 2-dimensional threshold cellular space
+Normal rank
@@ Property / cites work @@
+Self-organized societies: on the Sakoda model of social interactions
+Normal rank
@@ Property / cites work @@
+On periodical behaviour in societies with symmetric influences
+Normal rank
@@ Property / cites work @@
+The convergence of symmetric threshold automata
@@ Property / cites work: The convergence of symmetric threshold automata / rank @@
+Normal rank
@@ Property / cites work @@
+Decreasing energy functions as a tool for studying threshold networks
+Normal rank
@@ Property / cites work @@
+Neural networks and physical systems with emergent collective computational abilities.
+Normal rank
@@ Property / cites work @@
+Majority-vote cellular automata, Ising dynamics, and \(\mathbf P\)-completeness
+Normal rank
@@ Property / cites work @@
+Q4843270
@@ Property / cites work: Q4843270 / rank @@
+Normal rank
@@ Property / cites work @@
+An ${\mathcal{N} \mathcal{C}}$ Algorithm for Evaluating Monotone Planar Circuits
+Normal rank
@@ Property / cites work @@
+The complexity of the majority rule on planar graphs
+Normal rank
@@ Property / cites work @@
+Computational complexity of threshold automata networks under different updating schemes
+Normal rank
@@ Property / cites work @@
+The complexity of the bootstraping percolation and other problems
+Normal rank
@@ Property / cites work @@
+On the complexity of two-dimensional signed majority cellular automata
+Normal rank
@@ Property / cites work @@
+Q4224656
@@ Property / cites work: Q4224656 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023519
@@ Property / cites work: Q4023519 / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability and completeness. IV: On completeness for W\([\) P\(]\) and PSPACE analogues
+Normal rank
@@ Property / DOI @@
+.1016/J.IC.2020.104537
@@ Property / DOI: 10.1016/J.IC.2020.104537 / rank @@
+Normal rank