Saya bertanya-tanya apakah unit komputasi paralel masif yang disediakan dalam kartu grafis saat ini (yang diprogram dalam OpenCL , misalnya) cukup baik untuk mensimulasikan 1D seluler automata (atau mungkin 2D seluler automata?) Secara efisien. Jika kita memilih kisi hingga apa pun yang cocok...
Saya telah membaca halaman wikipedia untuk aturan 110 dalam automata seluler, dan saya kurang lebih tahu cara kerjanya (seperangkat aturan menentukan di mana menggambar 1 atau 0 berikutnya). Saya baru saja membaca bahwa Turing sudah lengkap, tetapi saya bahkan tidak bisa mengerti bagaimana Anda...
Apakah ada struktur yang kuat dalam Permainan Kehidupan Conway ? Misalnya, apakah ada yang membuat pesawat ruang angkasa dengan perisai yang menyerap semua osilator kecil dan glider yang bertabrakan
Apakah ada otomat seluler (dalam 2D) yang mensimulasikan gaya antara partikel?1/r1/r1/r Lebih khusus lagi, saya ingin tahu apakah mungkin, dengan aturan pembaruan lokal yang ketat, untuk memiliki dua objek (didefinisikan dalam model) menarik satu sama lain dengan kekuatan , di mana r adalah jarak...
Saya sudah mencoba mencari tahu apakah masalah penghentian dapat dipilih untuk automata seluler satu dimensi 3-simbol. Definisi Biarkan menunjukkan konfigurasi sistem pada langkah waktu i . Secara lebih formal f : A ∗ × N → A ∗ , di mana A adalah
Mari kita ambil contoh reduksi → → 2d 3d: Berapa biaya simulasi robot seluler 3d oleh robot seluler 2d? Berikut adalah beberapa pertanyaan yang lebih spesifik: Algoritma seperti apa yang akan mengubah kompleksitas waktu mereka, seberapa banyak? Apa yang akan menjadi ide dasar untuk pengkodean;...