Proceedings of the Korean Institute of Information and Commucation Sciences Conference (한국정보통신학회:학술대회논문집)
- 2006.05a
- /
- Pages.393-396
- /
- 2006
Analysis of Characteristic Polynomials of 90/150 Group CA
90/150 그룹 CA의 특성다항식 분석
-
Cho Sung-Jin
(Pukyong National Univ.) ;
- Kim Kyung-Ja (Pukyong National Univ.) ;
- Choi Un-Sook (Tongmyong Univ.) ;
- Hwang Yoon-Hee (Pukyong National Univ.) ;
- Kim Han-Doo (Inje Univ.)
- Published : 2006.05.01
Abstract
In this paper, we analyze the characteristic polynomials of 90/150 cellular automata which uses only 90, 150 rules as state-transition rules. In particular, we propose the method which the characteristic polynomial is represented as the exponential type of a primitive polynomial by synthesizing 90/150 CA.
본 논문에서는 전이규칙으로 90, 150 규칙만을 사용하는 90/150 셀룰라 오토마타의 특성다항식을 분석한다. 특히 최대길이를 갖는 90/150 CA를 합성하여 CA의 특성다항식이 원시다항식의 지수승 형태를 갖는 방법을 제안한다.