核心概念
셀룰러 오토마타의 최소 메모리 집합은 로컬 맵을 정의하는 데 필요한 필수적인 요소들로 구성된다. 이 연구에서는 로컬 맵을 생성하는 패턴 집합과 최소 메모리 집합 간의 관계를 분석하였다.
摘要
이 논문은 셀룰러 오토마타의 최소 메모리 집합에 대한 일반적인 이론적 결과를 제시한다.
주요 내용은 다음과 같다:
- 생성 패턴의 크기가 |A|의 배수가 아닌 경우, 최소 메모리 집합은 전체 메모리 집합 S 또는 S{e}이다.
- 생성 패턴의 크기가 |A|이고 로컬 맵 함수 f가 잘 동작하는 경우, 최소 메모리 집합은 전체 메모리 집합 S 또는 S{s}(s∈S{e})이다.
- |S|≥3이고 f가 잘 동작하는 경우, 생성 패턴의 크기가 |A|이면 최소 메모리 집합은 전체 메모리 집합 S 또는 S{s}(s∈S{e})이다.
이러한 결과는 셀룰러 오토마타의 최소 메모리 집합을 찾는 알고리즘을 개선하는 데 활용될 수 있다.
統計資料
셀룰러 오토마타의 최소 메모리 집합은 로컬 맵을 정의하는 데 필수적인 요소들로 구성된다.
引述
"셀룰러 오토마타는 고유의 최소 메모리 집합을 가지고 있으며, 이는 로컬 맵을 정의하는 데 필요한 필수적인 요소들로 구성된다."
"생성 패턴의 크기가 |A|의 배수가 아닌 경우, 최소 메모리 집합은 전체 메모리 집합 S 또는 S{e}이다."
"생성 패턴의 크기가 |A|이고 로컬 맵 함수 f가 잘 동작하는 경우, 최소 메모리 집합은 전체 메모리 집합 S 또는 S{s}(s∈S{e})이다."