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...
Diese Frage wurde von Computational Science Stack Exchange migriert, da sie über Computer Science Stack Exchange beantwortet werden kann. Vor 7 Jahren migriert . Ich habe die Wikipedia-Seite für Regel 110 in Zellularautomaten gelesen und weiß mehr oder weniger, wie sie funktionieren (eine Reihe...
Gibt es in Conways Spiel des Lebens robuste Strukturen ? Hat zum Beispiel jemand ein Raumschiff mit einem Schild gebaut, das alle kleinen Oszillatoren und Segelflugzeuge absorbiert, mit denen es
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 ,...
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...
Nehmen wir als Beispiel die 3D → 2d-Reduktion: Was kostet die Simulation eines 3D-Zellularautomaten durch einen 2D-Zellularautomaten? Hier sind einige spezifischere Fragen: Um wie viel wird sich die zeitliche Komplexität von Algorithmen ändern? Was wäre die Grundidee für die Codierung; Wie wird ein...