Byl's loop

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Byl's loop

Byl's loop (Lingkaran Byl) adalah bentuk kehidupan buatan yang konsepnya mirip dengan lingkaran Langton. Byl's loop adalah robot seluler dua dimensi, 5-tetangga dengan 6 status per sel, dan dikembangkan pada tahun 1989 oleh John Byl, dari Departemen Ilmu Matematika Trinity Western University.

Loop Byl dikembangkan hanya beberapa tahun setelah penyederhanaan Langton dari otomat Codd, yang menghasilkan otomat sederhana yang akan mereproduksi dirinya sendiri dalam 151 langkah waktu. John Byl menyederhanakan robot Langton lebih jauh, dengan robot yang lebih kecil yang direproduksi hanya dalam 25 langkah waktu. Otomat Byl terdiri dari susunan 12 chip — 4 atau 5 di antaranya dapat dihitung sebagai pita instruksi — dan 43 aturan transisi, sedangkan perangkat Langton terdiri dari beberapa chip 10x15, termasuk pita instruksi 33 chip, ditambah sekitar 190 chip aturan transisi.

Daftar pustaka[sunting | sunting sumber]

Pranala luar[sunting | sunting sumber]