Pytania otagowane jako cellular-automata

3
Czy dzisiejsze masywne równoległe jednostki przetwarzania są w stanie efektywnie uruchamiać automaty komórkowe?
Zastanawiam się, czy obecnie masowo równoległe jednostki obliczeniowe dostępne w kartach graficznych ( na przykład programowalne w OpenCL ) są wystarczająco dobre, aby skutecznie symulować automaty komórkowe 1D (a może automaty komórkowe 2D?). Jeśli wybierzemy dowolną skończoną siatkę, która mieści się w pamięci układu, czy możemy oczekiwać, że jedno przejście …
2
Siła przyciągania 1 / r przez automat komórkowy
Czy istnieje automat komórkowy (w 2D), który symuluje siłę między cząsteczkami?1/r1/r1/r Mówiąc dokładniej, chciałbym wiedzieć, czy przy ściśle lokalnych regułach aktualizacji możliwe jest przyciąganie dwóch obiektów (zdefiniowanych w modelu) siłą , gdzie jest odległością dzielącą obiekty. W szczególności pociągałoby to za sobą przyspieszenie obiektu (cząstek), gdy zbliżają się one do …
1
Czy problem zatrzymania jest rozstrzygalny w przypadku trójwymiarowych automatów komórkowych?
Próbowałem dowiedzieć się, czy problem zatrzymania jest rozstrzygalny w przypadku trójwymiarowych jednowymiarowych automatów komórkowych. Definicja Niech f(w,i)f(w,i)f(w,i) oznacza konfigurację systemu w kroku czasowym iii . Bardziej formalnie f:A∗×N→A∗f:A∗×N→A∗f:A^*\times \mathbb{N} \to A^* , gdzie AAA jest alfabetem. Definicja. Automat komórkowy zatrzymał się w konfiguracji f(w,i)f(w,i)f(w,i) , jeśli ∀k∈N∀k∈N\forall k\in \mathbb{N} mamy …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.