선형 그룹 GF(2^(p)) 셀룰라 오토마타의 특성다항식과 전이규칙의 관계 분석

Abstract

CA는 오랜 기간 동안 모델링과 연산 패러다임으로 사용되어 왔다. 그리고 CA는 많은 물리적 시스템의 모형을 만드는데, 사용되었다. 이런 시스템의 모형화에 연구가 집행되는 동안, 물리학적 시스템은 더욱 더 복잡해졌고, CA가 기본이 된 모델들은 분석하기가 더욱 어려워졌다. 또한 이런 모델들은 물리적 시스템의 원래의 계층적인 성질을 인식하기가 어렵다. 이런 문제를 해결하기 위해서 Sikdar et al.[12]와 Cho et al.[5]는 GF(2^(p)) CA를 연구하였다. 본 논문에서는 [1]에서의 결과를 이용하여 선형 그룹 GF(2^(p)) CA의 특성을 얻고자 한다. 특히 GF(2^(p)) CA의 특성다항식과 전이규칙 사이의 관계를 분석하고자 한다.

Cellular Automata(CA) has been used as modeling and computing paradigm for a long time. And CA has been used to model many physical systems. While studying the models of such systems, it is seen that as the complexity of the physical system increase, the CA based model becomes very complex and difficult to track analytically. Also such models fail to recognize the presence of inherent hierarchical nature of a physical system. In this paper we give the characterization of linear group GF(2^(p)) CA. Especially we analyze the relationship between characteristic polynomial and transition rule of linear group GF(2^(p)) CA.