Stochastic cellular automata solutions to the density classification problem. When randomness helps computing (Q372972): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00224-012-9386-3
+Normal rank
@@ Property / OpenAlex ID @@
+W1013383594
@@ Property / OpenAlex ID: W1013383594 / rank @@
+Normal rank
@@ Property / cites work @@
+A very effective density classifier two-dimensional cellular automaton with memory
+Normal rank
@@ Property / cites work @@
+Q4799363
@@ Property / cites work: Q4799363 / rank @@
+Normal rank
@@ Property / cites work @@
+Density Classification on Infinite Lattices and Trees
+Normal rank
@@ Property / cites work @@
+Fully asynchronous behavior of double-quiescent elementary cellular automata
+Normal rank
@@ Property / cites work @@
+Q4174769
@@ Property / cites work: Q4174769 / rank @@
+Normal rank
@@ Property / cites work @@
+Evolving cellular automata to perform computations: Mechanisms and impediments
+Normal rank
@@ Property / cites work @@
+Some Investigations About Synchronization and Density Classification Tasks in One-dimensional and Two-dimensional Cellular Automata Rule Spaces
+Normal rank
@@ Property / cites work @@
+The Gacs-Kurdyumov-Levin automaton revisited
@@ Property / cites work: The Gacs-Kurdyumov-Levin automaton revisited / rank @@
+Normal rank