[논문 리뷰] The World is Either Algorithmic or Mostly Random

Héctor Zenil|arXiv (Cornell University)|2011. 09. 10.

Computability, Logic, AI Algorithms참고 문헌 11인용 수 5

한 줄 요약

논문은 우주가 본질적으로 아날로그가 아니라 알고리즘적임을 주장하며, 물리 법칙이 대칭성 붕괴와 알고리즘적 확률에서 유래한다고 제안한다. 이는 세계의 구조가 매우 압축 가능하고 예측 가능하다는 것을 의미한다. 연구는 실증 데이터 분포가 디지털 계산 결과와 매우 유사함을 보이며, 현실이 단순한 규칙에 의해 지배되는 계산 과정으로서 이해되어야 한다고 시사한다. 무작위성이나 연속성보다는 알고리즘적 성격을 가진다.

ABSTRACT

I will propose the notion that the universe is digital, not as a claim about what the universe is made of but rather about the way it unfolds. Central to the argument will be the concepts of symmetry breaking and algorithmic probability, which will be used as tools to compare the way patterns are distributed in our world to the way patterns are distributed in a simulated digital one. These concepts will provide a framework for a discussion of the informational nature of reality. I will argue that if the universe were analog, then the world would likely be random, making it largely incomprehensible. The digital model has, however, an inherent beauty in its imposition of an upper limit and in the convergence in computational power to a maximal level of sophistication. Even if deterministic, that it is digital doesn't mean that the world is trivial or predictable, but rather that it is built up from operations that at the lowest scale are very simple but that at a higher scale look complex and even random, though only in appearance.

연구 동기 및 목표

• 우주의 구조가 연속적·아날로그적 동역학이 아니라 알고리즘적 과정에서 유래하는지 탐구하기.
• 실증 데이터 분포가 터미트 기계나 셀룰러 오토마타와 같은 디지털 계산 모델에서 생성된 것과 일치하는지 확인하기.
• 자연 데이터의 압축 가능성에서 물리적 현실의 이산적·디지털 기반을 시사하는지 탐색하기.
• 물리 법칙이 본질적으로 복잡하다는 가정을 도전하며, 대신 단순한 계산 규칙에서 유도된다는 주장하기.
• 자연에서의 겉보기 상의 무작위성이 진정한 확률적 성격이 아니라 단순한 결정론적 알고리즘의 복잡한 행동에서 비롯된다는 주장하기.

제안 방법

• 알고리즘적 확률과 콜모고로프 복잡도를 사용하여 실제 세계 데이터의 패턴 분포를 디지털 계산 모델이 생성한 것과 비교하기.
• 다양한 실증 데이터(예: DNA, 간섭 배경 복사)의 압축 가능성 분석을 통해 알고리즘 신호 탐지하기.
• 대칭성 붕괴를 초기 무질서 또는 무작위 상태에서 질서 있는 현상으로 전환하는 정보 유도 메커니즘으로 적용하기.
• 관측된 데이터 분포가 튜링 기계나 셀룰러 오토마타 같은 추상 기계에서 유래한 알고리즘 분포와 관련이 있는지 테스트하기.
• DNA 복제와 같은 물리 과정을 복사, 결합, 보완과 같은 단순한 디지털 연산의 시퀀스로 모델링하기.
• 실제 세계 데이터의 통계적 행동을 수학적으로 정의된 무작위 수인 채이틴의 Ω와 비교하여, 우주가 무작위로 보이지만 알고리즘적일지 여부 평가하기.

실험 결과

연구 질문

• RQ1 우주의 질서가 연속적·아날로그적 동역학이 아니라 알고리즘적 과정에서 유도될 수 있는가?
• RQ2 실제 세계 데이터 분포가 디지털 계산 모델이 생성한 것과 어느 정도 일치하는가?
• RQ3 실증 데이터의 압축 가능성은 물리적 현실의 이산적·디지털 기반을 증거로 삼을 수 있는가?
• RQ4 자연에서의 겉보기 상의 무작위성은 진정한 확률적 성격이 아니라 단순한 결정론적 규칙의 복잡한 행동에서 비롯되는가?
• RQ5 물리 법칙은 기본 가정이 아니라 대칭성 붕괴와 알고리즘 계산에서 유도된 것으로 이해될 수 있는가?

주요 결과

• DNA와 간섭 배경 복사에서 유래한 실증 데이터 분포는 튜링 기계나 셀룰러 오토마타와 같은 디지털 계산 모델이 생성한 것과 강력한 통계적 유사성을 보인다.
• 음악, 이미지, 텍스트와 같은 다양한 데이터 유형의 압축 가능성은 광범위한 알고리즘 신호를 시사하며, 현실의 디지털 기반을 암시한다.
• 무작위로 숫자를 선택해 복잡한 질서 있는 구조인 π를 생성할 확률은 극히 미미하지만, 짧은 컴퓨터 프로그램을 통해 가능함을 보여주며 알고리즘 압축의 힘을 입증한다.
• 대칭성 붕괴는 정보 유도의 메커니즘으로 작용하며, 초기에 고 엔트로피 또는 무작위 상태에서 질서 있는 현상으로 전환한다.
• 아날로그 세계는 압도적으로 무작위일 것이며, 혼란스러운 상태일 가능성이 높다. 그러나 우리의 세계가 이해 가능하다는 사실은 그 본질이 알고리즘적임을 암시한다.
• 우주는 더 큰 무작위 우주 내에서 작은 질서 있는 조각일 수 있지만, 그 일관성은 우연이나 연속성보다는 알고리즘적 과정에 의해 가장 잘 설명된다.