본문으로 건너뛰기

Arithmetic Repetition Complexity

산술 반복 복잡도

산술 반복 복잡도는 수열 내에 존재하는 산술적 반복 패턴을 정량화하는 새로운 복잡도 척도이며, 반복되는 산술적 구조를 포착해 예측 규칙을 구성하는 방식으로 작동한다. 본문에서는 이 측정치를 통해 mix-automatic 수열처럼 여러 자동적 구조가 섞인 수열을 예측 가능한 대상 범위로 확장할 수 있음을 보였다. 이 척도는 자동체 이론적 특징과 제어이론적 복잡도 사이의 연결 고리를 제공한다는 점에서 중요하다.