Predicting nonlinear cellular automata quickly by decomposing them into linear ones (Q1376426): Difference between revisions

@@ Property / cites work @@
+\(\Sigma_ 1^ 1\)-formulae on finite structures
@@ Property / cites work: \(\Sigma_ 1^ 1\)-formulae on finite structures / rank @@
+Normal rank
@@ Property / cites work @@
+Q3127470
@@ Property / cites work: Q3127470 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)
+Normal rank
@@ Property / cites work @@
+Q4281558
@@ Property / cites work: Q4281558 / rank @@
+Normal rank
@@ Property / cites work @@
+Circuits and expressions with nonassociative gates
+Normal rank
@@ Property / cites work @@
+Q4039680
@@ Property / cites work: Q4039680 / rank @@
+Normal rank
@@ Property / cites work @@
+Attractor vicinity decay for a cellular automaton
@@ Property / cites work: Attractor vicinity decay for a cellular automaton / rank @@
+Normal rank
@@ Property / cites work @@
+Computation theoretic aspects of cellular automata
+Normal rank
@@ Property / cites work @@
+On pseudovarieties
@@ Property / cites work: On pseudovarieties / rank @@
+Normal rank
@@ Property / cites work @@
+Parity, circuits, and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+Q4843270
@@ Property / cites work: Q4843270 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4124997
@@ Property / cites work: Q4124997 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact solvability and quasiperiodicity of one-dimensional cellular automata
+Normal rank
@@ Property / cites work @@
+Q3212314
@@ Property / cites work: Q3212314 / rank @@
+Normal rank
@@ Property / cites work @@
+The computational complexity of generating random fractals
+Normal rank
@@ Property / cites work @@
+Algebraic properties of cellular automata
@@ Property / cites work: Algebraic properties of cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q3221403
@@ Property / cites work: Q3221403 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4022642
@@ Property / cites work: Q4022642 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the size of bounded depth circuits over a complete basis with logical addition
+Normal rank
@@ Property / cites work @@
+Q3802628
@@ Property / cites work: Q3802628 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3926778
@@ Property / cites work: Q3926778 / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical mechanics of cellular automata
@@ Property / cites work: Statistical mechanics of cellular automata / rank @@
+Normal rank