Voronoi-like nondeterministic partition of a lattice by collectives of finite automata (Q1596777): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q5737557
@@ Property / cites work: Q5737557 / rank @@
+Normal rank
@@ Property / cites work @@
+Description of games of \(\epsilon\)-automata
@@ Property / cites work: Description of games of \(\epsilon\)-automata / rank @@
+Normal rank
@@ Property / cites work @@
+Games between automata
@@ Property / cites work: Games between automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q3805954
@@ Property / cites work: Q3805954 / rank @@
+Normal rank
@@ Property / cites work @@
+Automaton theory and modelling of biological systems. Translated by Scitran (Scientific Translation Service)
+Normal rank
@@ Property / cites work @@
+Space Lower Bounds for Maze Threadability on Restricted Machines
+Normal rank
@@ Property / cites work @@
+Phenomenology of excitation in 2-D cellular automata and swarm systems
+Normal rank
@@ Property / cites work @@
+Q4840656
@@ Property / cites work: Q4840656 / rank @@
+Normal rank
@@ Property / cites work @@
+Voronoi-like partition of lattice in cellular automata
+Normal rank
@@ Property / cites work @@
+Time-space tradeoffs for undirected graph traversal by graph automata
+Normal rank
@@ Property / cites work @@
+Fine-grain discrete Voronoi diagram algorithms in \(L_1\) and \(L_\infty\) norms
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ Property / cites work @@
+The incomplete Voronoĭ diagram and percolation analysis
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Probabilistic Turing Machines
+Normal rank
@@ Property / cites work @@
+Q4848559
@@ Property / cites work: Q4848559 / rank @@
+Normal rank
@@ Property / cites work @@
+Critical growth phenomena in cellular automata
@@ Property / cites work: Critical growth phenomena in cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical mechanics of probabilistic cellular automata.
+Normal rank
@@ Property / cites work @@
+Q4308875
@@ Property / cites work: Q4308875 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3734960
@@ Property / cites work: Q3734960 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast randomized LOGSPACE algorithm for graph connectivity
+Normal rank
@@ Property / cites work @@
+Random walks on generalized lattices
@@ Property / cites work: Random walks on generalized lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Q3361866
@@ Property / cites work: Q3361866 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4851560
@@ Property / cites work: Q4851560 / rank @@
+Normal rank
@@ Property / cites work @@
+Broadcasting in random graphs
@@ Property / cites work: Broadcasting in random graphs / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0895-7177(98)00156-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2055905380
@@ Property / OpenAlex ID: W2055905380 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127872426
@@ Property / Wikidata QID: Q127872426 / rank @@
+Normal rank