Freezing sandpiles and Boolean threshold networks: equivalence and complexity (Q2020018): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3121017816
@@ Property / OpenAlex ID: W3121017816 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04204
@@ Property / arXiv ID: 2101.04204 / rank @@
+Normal rank
@@ Property / cites work @@
+Universality in freezing cellular automata
@@ Property / cites work: Universality in freezing cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+How Hard is it to Predict Sandpiles on Lattices? A Survey
+Normal rank
@@ Property / cites work @@
+Crossing information in two-dimensional sandpiles
@@ Property / cites work: Crossing information in two-dimensional sandpiles / rank @@
+Normal rank
@@ Property / cites work @@
+Universality of the chip-firing game
@@ Property / cites work: Universality of the chip-firing game / rank @@
+Normal rank
@@ Property / cites work @@
+Q3995985
@@ Property / cites work: Q3995985 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational complexity of threshold automata networks under different updating schemes
+Normal rank
@@ Property / cites work @@
+The complexity of the majority rule on planar graphs
+Normal rank
@@ Property / cites work @@
+A Fast Parallel Algorithm for the Robust Prediction of the Two-Dimensional Strict Majority Automaton
+Normal rank
@@ Property / cites work @@
+Sandpile models and lattices: a comprehensive survey
+Normal rank
@@ Property / cites work @@
+The complexity of the bootstraping percolation and other problems
+Normal rank
@@ Property / cites work @@
+On the computational complexity of the freezing non-strict majority automata
+Normal rank
@@ Property / cites work @@
+On the complexity of two-dimensional signed majority cellular automata
+Normal rank
@@ Property / cites work @@
+Q4843270
@@ Property / cites work: Q4843270 / rank @@
+Normal rank
@@ Property / cites work @@
+The computational complexity of pattern formation
@@ Property / cites work: The computational complexity of pattern formation / rank @@
+Normal rank
@@ Property / cites work @@
+Q3684036
@@ Property / cites work: Q3684036 / rank @@
+Normal rank
@@ Property / cites work @@
+Majority-vote cellular automata, Ising dynamics, and \(\mathbf P\)-completeness
+Normal rank
@@ Property / cites work @@
+The computational complexity of sandpiles
@@ Property / cites work: The computational complexity of sandpiles / 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 @@
+Any Shape Can Ultimately Cross Information on Two-Dimensional Abelian Sandpile Models
+Normal rank
@@ Property / cites work @@
+Q4281699
@@ Property / cites work: Q4281699 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2020018