«cellular-automata» etiketlenmiş sorular

Günümüzde grafik kartlarında sağlanan büyük ölçüde paralel hesaplama birimlerinin ( örneğin OpenCL'de programlanabilir olan ) 1D hücresel otomatları (veya belki de 2B hücresel otomatları?) Verimli bir şekilde simüle etmek için yeterince iyi olup olmadığını merak ediyorum . Eğer çipin hafızasına uygun sonlu ızgarayı seçersek, bu ızgarada tanımlanan bir hücresel otomasyonun …

20 computer-architecture  parallel-computing  cellular-automata 

Hücresel otomatlarda kural 110 için wikipedia sayfasını okudum ve az ya da çok nasıl çalıştıklarını biliyorum (bir dizi kural sonraki 1 veya 0 nerede çizileceğine karar verir). Sadece Turing tamamlandıklarını okudum, ama 'kural 110'da nasıl' programlayacağınızı bile anlayamıyorum?

19 computability  automata  turing-completeness  cellular-automata 

Conway'in Hayat Oyununda sağlam yapılar var mı? Örneğin, herkes çarpıştığı tüm küçük osilatörleri ve planörleri emen bir kalkanla bir uzay gemisi inşa etti mi?

13 cellular-automata 

Parçacıklar arasında kuvveti simüle eden bir hücresel otomat (2D'de) var mı?1/r1/r1/r Daha spesifik olarak, kesinlikle yerel güncelleme kurallarıyla, iki modelin (model içinde tanımlanmış) birbirini kuvveti ile çekmesinin mümkün olup olmadığını bilmek istiyorum , burada r nesneleri ayıran mesafe. Bu, özellikle nesnenin (parçacıkların) birbirine yaklaştıkça hızlanmasını gerektirecektir.1/r1/r1/rrrr Daha genel olarak, nesneler …

11 simulation  cellular-automata 

Durma probleminin 3 sembollü tek boyutlu hücresel otomata için karar verilip verilmediğini anlamaya çalışıyorum. Tanım Let zaman adımında sisteminin konfigürasyonunu belirtmek i . Daha resmi olarak f : A ∗ × N → A ∗ , burada A alfabedir.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 Tanım. konfigürasyonunda bir hücresel otomat durdu , eğer …

10 computability  decision-problem  halting-problem  cellular-automata 

Örnek olarak 3d → 2d indirgemesini ele alalım: Bir 3d hücresel otomayı 2d hücresel otomat ile simüle etmenin maliyeti nedir? İşte daha spesifik sorular: Ne tür algoritmalar zaman karmaşıklığını ne kadar değiştirecek? Kodlama için temel fikir ne olurdu; 3B ızgara verimli bir şekilde (veya verimli bir şekilde değil…) 2B ızgaraya …

9 complexity-theory  time-complexity  cellular-automata