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...
Przeczytałem stronę wikipedii dla reguły 110 w automatach komórkowych i mniej więcej wiem, jak działają (zestaw reguł decyduje, gdzie narysować następną 1 lub 0). Właśnie przeczytałem, że Turing jest kompletny, ale nie mogę nawet pojąć, jak byś „zaprogramował” w „regule 110”?...
Czy w Grze życia Conwaya istnieją solidne struktury ? Na przykład, czy ktoś skonstruował statek kosmiczny z tarczą, która pochłania wszystkie małe oscylatory i szybowce, z którymi się
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...
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^* ,...
Weźmy jako przykład redukcję 3d → 2d: Jaki jest koszt symulacji automatu komórkowego 3d przez automat komórkowy 2d? Oto kilka bardziej szczegółowych pytań: Jakiego rodzaju algorytmów zmieni się ich złożoność czasowa o ile? Jaki byłby podstawowy pomysł na kodowanie; w jaki sposób siatka 3d jest...