Stačiakampio ląstelinio automato branduolio struktūra

Abstract

Baigiamąjame magistro darbe analizuojamas stačiakampis ląstelinis automatas. Matematinėje literatūroje dominuoja tie automatai, kurių ląstelės įgyja reikšmes iš liekanų klasių pirminiu moduliu p lauko. Šio darbo tikslas yra tirti stačiakampius tinklinius ląstelinus automatus, kurių ląstelių būsenos yra realieji skaičiai. Taikant studijų metu įgytas žinias, buvo sudarytas automato matematinis modelis, atlikta sprendinių analizė, suformuluotos bei įrodytos teoremos apie sprendinių egzistavimą bei struktūrą. Darbą sudaro 7 dalys: įvadas, ląsteliniai automatai, tinklinio ląstelinio automato matematinis modelis, spartesnis algoritmas, branduolio struktūra, išvados ir literatūros sąrašas. Darbo apimtis - 30 p. teksto be priedų, 17 iliustr., 4 lent., 24 bibliografiniai šaltiniai. Atskirai pridedami darbo priedai.

The thesis analyzes certain cellular automaton. Mathematical literature is dominated by these machines, which cells acquire the values of the remains of the original classes module p field. The aim of this is to investigate the cellular rectangular mesh machines whose cell states are real numbers. Applying the knowledge acquired during their studies, it was concluded machine mathematical model, carried out an analysis of the solutions are formulated and proved theorems about the solutions of the existence and structure. The work consists of 7 parts: introduction, cellular automata, volleyball cellular automaton mathematical model, a faster algorithm, kernel structure, conclusions and references. Work size - 30 p. text without extras, 17 pictures., 4 tables., 24 bibliographical sources. Appendixes.