Classification of cellular automata according to a computable index
| Project/Area Number |
15K17591
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Multi-year Fund |
|---|
| Research Field |
Foundations of mathematics/Applied mathematics
|
|---|
| Research Institution | Kyoto University of Education (2016-2017)
University of Shizuoka (2015) |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2015-04-01 – 2018-03-31
|
| Project Status |
Completed (Fiscal Year 2017)
|
| Budget Amount *help |
¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
|
|---|
| Keywords | セル・オートマトン / 特異関数 / フラクタル図形 / 力学系 / 数理モデル / 有限領域 / 空間一様性 |
|---|
| Outline of Final Research Achievements |
In this research, we gave a classification of two-dimensional symmetrical elementary cellular automata (ECAs), and studied the spatio-temporal patterns. The spatio-temporal patterns from the single site seeds eventually fall under four cases. We shown that in the 1024 spatio-temporal patterns, there exist less than 346 different fractal-like patterns. Numerical simulations shown that essential fractal-like patterns created by the ECAs are related to a singular function.
|
Report
(4 results)
Research Products
(17 results)
