Byls döngüsü - Byls loop

Byl döngüsü

Byl döngüsü bir yapay yaşam formu Konsept olarak benzer Langton döngü. İki boyutlu, 5-komşudur hücresel otomat Hücre başına 6 durumludur ve 1989'da Matematik Bilimleri Bölümü'nden John Byl tarafından geliştirilmiştir. Trinity Western Üniversitesi.

Detaylar

Byl'in döngüsü, Langton'ın basitleştirmesinden sadece birkaç yıl sonra geliştirilmiştir. Codd'un otomatı 151 zaman adımında kendini yeniden üreten daha basit bir otomat üreten. John Byl, Langton'ın otomatını yalnızca 25 zaman adımında yeniden üretilen daha da küçük bir otomatla daha da basitleştirdi. Byl'in otomatiği, 4 veya 5'i talimat bandı olarak sayılabilen 12 yonga dizisi ve 43 geçiş kuralından oluşurken, Langton'ın cihazı 33 yonga içeren bir talimat bandı ve bazı 190 yonga içeren 10 × 15 yongadan oluşuyordu. geçiş kuralları.

Esasen basitleştirme, daha az hücresel durum (Langton'ın 8'ine kıyasla 6) ve daha küçük bir çoğaltma döngüsü (Langton 86'ya kıyasla 12 hücre) kullanmaktan ibaretti.

1989'da John Byl, elli yedi geçiş kuralına sahip altı eyalette, "von Neumann'ın" karmaşıklık eşiğini "önemsiz olanı önemsiz olmayan kendini kopyalamadan ayıran" karmaşıklık eşiği "ni zayıflatacak kadar küçük, altı eyalette on iki hücre tasarladı (Sigmund 1993: 24[1]).

Ayrıca bakınız

Referanslar

  1. ^ Karl Sigmund (1995). Games of Life: Ekoloji, Evrim ve Davranışta Araştırmalar. Penguen. s. 24. ISBN  0-14-024209-0.

daha fazla okuma

Dış bağlantılar