Als «cellular-automata» getaggte Fragen

3
Sind die heutigen massiven Parallelverarbeitungseinheiten in der Lage, zellulare Automaten effizient zu betreiben?
Ich frage mich, ob die massiv parallelen Recheneinheiten, die heutzutage in Grafikkarten zur Verfügung stehen (eine , die zum Beispiel in OpenCL programmierbar ist ), gut genug sind, um 1D-Zellularautomaten (oder vielleicht 2D-Zellularautomaten?) Effizient zu simulieren. Wenn wir ein endliches Gitter wählen, das in den Speicher des Chips passt, können …
2
1 / r Anziehungskraft durch zellularen Automaten
Gibt es einen zellularen Automaten (in 2D), der eine 1 / simuliert ? Kraft zwischen Partikeln?1 / r1/.r1/r Insbesondere möchte ich wissen, ob es mit streng lokalen Aktualisierungsregeln möglich ist, dass sich zwei Objekte (innerhalb des Modells definiert) mit einer Kraft gegenseitig anziehen , wobei1 / r1/.r1/r der Abstand ist, …
1
Ist das Halteproblem für eindimensionale zelluläre Automaten mit drei Symbolen entscheidbar?
Ich habe versucht herauszufinden, ob das Problem des Anhaltens für eindimensionale 3-Symbol-Zellularautomaten entscheidbar ist. Definition Es sei die Konfiguration des Systems zum Zeitpunkt i . Formaler f : A ∗ × N → A ∗ , wobei A das Alphabet ist.f(w,i)f(w,i)f(w,i)iiif:A∗×N→A∗f:A∗×N→A∗f:A^*\times \mathbb{N} \to A^*AAA Definition. Ein zellularer Automat hat in …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.