Tag cellular-automata - Это страница 8 - GeneraCodice

Need introductory guide to cellular automata for geographic automata systems

https://www.generacodice.com/ru/articolo/1580043/need-introductory-guide-to-cellular-automata-for-geographic-automata-systems
  automata  -  cellular-automata  -  applied-theory
cs.stackexchange cs.stackexchange

Simple elementary cellular automata with high period?

https://www.generacodice.com/ru/articolo/1571235/simple-elementary-cellular-automata-with-high-period
  automata  -  cellular-automata
cs.stackexchange cs.stackexchange

What does Cellular Automata Pre-image problem actually means?

https://www.generacodice.com/ru/articolo/1567864/what-does-cellular-automata-pre-image-problem-actually-means
  np-complete  -  finite-automata  -  cellular-automata
cs.stackexchange cs.stackexchange

Is the halting problem decidable for 3 symbol one dimensional cellular automata?

https://www.generacodice.com/ru/articolo/1563414/is-the-halting-problem-decidable-for-3-symbol-one-dimensional-cellular-automata
  computability  -  halting-problem  -  cellular-automata  -  decision-problem
cs.stackexchange cs.stackexchange

How rule 110 would be proven to be universal if the tag system did not exist?

https://www.generacodice.com/ru/articolo/1560419/how-rule-110-would-be-proven-to-be-universal-if-the-tag-system-did-not-exist
  computability  -  cellular-automata  -  reference-request  -  proof-techniques  -  turing-completeness
cs.stackexchange cs.stackexchange

Are Cellular Automata always computers?

https://www.generacodice.com/ru/articolo/1560246/are-cellular-automata-always-computers
  cellular-automata  -  computation-models
cs.stackexchange cs.stackexchange

Why some rules in Elementary Cellular Automata halt and others don't?

https://www.generacodice.com/ru/articolo/1560198/why-some-rules-in-elementary-cellular-automata-halt-and-others-don-t
  computability  -  cellular-automata
cs.stackexchange cs.stackexchange

Are deterministic and nondeterministic Cellular Automata equivalent?

https://www.generacodice.com/ru/articolo/1546152/are-deterministic-and-nondeterministic-cellular-automata-equivalent
  cellular-automata  -  computation-models  -  nondeterminism  -  closure-properties
cs.stackexchange cs.stackexchange

Is the number of inequivalent elementary cellular automata rules really 88?

https://www.generacodice.com/ru/articolo/1535713/is-the-number-of-inequivalent-elementary-cellular-automata-rules-really-88
  combinatorics  -  automata  -  cellular-automata
cs.stackexchange cs.stackexchange

How to synchronize a 2d cellular automaton in $\Theta(\sqrt{n} \log n)$ steps

https://www.generacodice.com/ru/articolo/1512165/how-to-synchronize-a-2d-cellular-automaton-in-theta-sqrt-n-log-n-steps
  synchronization  -  cellular-automata  -  algorithm-design
cs.stackexchange cs.stackexchange
Результаты найдены: 129
scroll top