Celulární automaty

Abstract

Celulární automat je jednoduchý matematický model, který je schopen vykazovat komplexní chování. Poprvé byl představen Von Neumannem, který se snažil s jeho pomocí zformalizovat sebe-reprodukci automatů. Mezi známé práce, které navázaly na Von Neumanna, patří práce od Hiroky Sayamy, který představil model schopný jednoduché evoluce. Tato bakalářská práce rozšiřuje schopnosti sebe-reprodukujících se automatů ze Sayamova modelu o interakce, které jsou inspirované interakcemi pozorovatelnými v přírodě. Konkrétně se práce zaměřuje na rozšíření kompetitivních možností jedinců. Snahou je obohatit Sayamův model za účelem pozorovat dynamičtější běh.

A Cellular automaton is a simple mathematical model that can exhibit a complex behavior. It was introduced by Von Neumann who was trying to find a mathematical description for a self-reproduction. Among well known works about self-reproduction belongs works from Hiroky Sayama. He introduced a model, that was capable of a simple evolution. This work expands Sayama`s evolving model by simple interactions inspired by competitions of specieces. The aim of the work is observe better dynamics than in Sayama`s model.