Daftar Isi:
Definisi - Apa artinya Cellular Automaton (CA)?
Automaton seluler (CA) adalah kelompok sel jaringan berwarna berbentuk khusus yang dikenal berevolusi melalui berbagai langkah waktu dan diskrit menurut aturan yang ditetapkan tergantung pada keadaan sel tetangga. Langkah-langkah ini diulang beberapa kali secara berulang.
Techopedia menjelaskan Cellular Automaton (CA)
Selama tahun 1940-an, konsep CA diprakarsai oleh John von Neumann dan Stanislaw Ulam saat bekerja di Laboratorium Nasional Los Alamos di New Mexico Tengah Utara. Ini adalah model paling sederhana dari sistem terdistribusi spasial. CA yang terkenal adalah The Game of Life, yang diciptakan pada 1960-an oleh ahli matematika John Conway.
CA terdiri dari kisi-kisi sel biasa, masing-masing dalam jumlah terbatas hingga yang umumnya ON dan OFF. Grid memiliki sejumlah dimensi. Semua sel tetangga didefinisikan relatif terhadap sel tertentu, dan semua sel melihat ke sel tetangga. Dengan informasi ini, setiap sel menerapkan aturan sederhana untuk menentukan negara mana yang harus diubah.
Properti fundamental CA didasarkan pada kisi di mana ia dihitung. Grid paling sederhana adalah garis satu dimensi. Kisi-kisi persegi, segitiga, dan heksagonal umum dalam dua dimensi yang dibangun secara sewenang-wenang dalam sejumlah dimensi melalui kisi Cartesian.
Tipe dasar CA adalah tetangga terdekat biner, yang merupakan otomat satu dimensi yang dikenal sebagai CA dasar. Ada 256 automata seluler seperti itu, semuanya diindeks oleh angka biner yang unik dengan representasi desimal yang dikenal sebagai aturan untuk otomat tertentu. 256 CA ini dikenal sebagai kode Wolfram.
Bentuk CA lainnya adalah satu dimensi dan totalistik, di mana evolusi ditentukan oleh rata-rata sel yang berdekatan. Contoh paling sederhana berisi warna.
Dalam CA reversibel, untuk setiap konfigurasi CA saat ini, hanya ada satu pra-gambar. Otomat kontinu menggunakan fungsi kontinu, dan statusnya juga kontinu, di mana keadaan lokasi adalah bilangan real hingga.
