본문으로 건너뛰기

Mix-automatic Sequences

믹스 자동 수열

믹스 자동 수열은 서로 다른 자동성 패턴이 결합된 수열로서 단일 방향의 자동성 지표만으로는 완전하게 포착하기 어려운 구조적 복합성을 지닌다. 본문에서는 이러한 수열을 예측하기 위해 산술 반복 복잡도 같은 더 표현력 있는 측정이 필요함을 근거로 제시했다. 믹스 자동 수열은 수열 예측 알고리즘의 일반화 능력과 측정 정의의 범위를 시험하는 중요한 사례다.