Lojistik otomatik hücreler
2019
0 views
0 downloads
Advisor: Prof. Dr. Oğuz Gülseren
Abstract (EN)
Cellular Automata (CA), initially formalized to investigate self-reproducing constructions, are among the most frequently used tools to model and understand complex systems. These computational frameworks are defined in discrete space-time- state domains, where time evolution occurs through local interactions. Despite the simple properties and the succinct absence of long range connections, these implementations have been proven proper for studying large scale collective behavior and self-organizing mechanisms which often emerge in dynamical systems. Following the spirit of the well-known Logistic Map, we introduce a single parameter that tunes the dynamics of totalistic CA by mapping their discrete state space into a Cantor set. By introducing this simple approach on two archetypal models, this study addresses further investigation of several complex phenomena: critical deterministic phase transitions, pattern formation and tunable emanation of self-organized morphologies in these discrete domains. We first apply this approach to Conway's Game of Life and observe sudden changes in asymptotic dynamics of the system accompanied by emergence of complex propagators. Incorporation of the new state space with system features is used to explain the critical points and formulate the tuning parameter range where the propagators adaptively survive, by investigating their autocatalytic sets of local interactions. Similar behavior is present when the same recipe is applied to Rule 90, a totalistic elementary one-dimensional CA. In addition, the latter case shows that transitions between Wolfram's universality classes of CA can be achieved by tuning a single parameter continuously. Finally, we implement the same idea in different models and qualitatively report the expanding complexity that these frameworks support.
Author
Dr. Muhamet Ibrahımı
How to Cite
Muhamet Ibrahımı (Master Thesis). Lojistik otomatik hücreler, 2019, Bilkent University.
Keywords
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from Bilkent University
- Geç Antik Çağ'da Aşağı Tuna: Histria örneği(2023)
- Petrol fiyatları ve getiri eğrisi(2024)
- Sözle yönlendirme üzerine makaleler(2014)
- İletişim ağları ve sağlık uygulamaları için çok kollu haydut algoritmaları(2022)
- Türk Anayasa Mahkemesinin içtihatları ışığında karşılaştırmalı anayasal mutluluk(2023)
- Doğrusal karbon zincirlerinin yoğunluk fonksiyoneli teorisi ile incelenmesi(2023)
