[논문 리뷰] A Computer Scientist's View of Life, the Universe, and Everything

Juergen Schmidhuber|ArXiv.org|1999. 04. 13.

Space Science and Extraterrestrial Life인용 수 5

한 줄 요약

이 논문은 우주가 계산 가능하다고 주장하며, 모든 계산 가능한 우주는 콜모고로프 복잡도를 통해 더 단순한 우주가 더 적은 정보로 기술된다는 개념을 정량화함으로써 보편 튜링 기계에 의해 생성될 수 있다고 제안한다. 이는 인식된 난수가 계산의 비가용성에서 기인하며, 생명과 학습이 이러한 계산적 프레임워크에서 자연스럽게 나타남을 시사한다. 주요 기여는 알고리즘 정보 이론을 통해 물리학, 계산, 인지의 통합적 시각을 제공한다는 데 있다.

ABSTRACT

Is the universe computable? If so, it may be much cheaper in terms of information requirements to compute all computable universes instead of just ours. I apply basic concepts of Kolmogorov complexity theory to the set of possible universes, and chat about perceived and true randomness, life, generalization, and learning in a given universe.

연구 동기 및 목표

• 우주가 알고리즘 원칙에 의해 지배되는 계산 가능한 시스템으로 간주될 수 있는지 탐구하는 것.
• 우리 자신의 우주가 아니라 모든 계산 가능한 우주를 생성하는 데 있어, 콜모고로프 복잡도를 단순성의 척도로 사용하여 그 의미를 탐색하는 것.
• 우리 우주에서 인식되는 난수가 진정한 불확정성보다는 계산의 비가용성에서 기인할 수 있는지 분석하는 것.
• 컴퓨터 과학적 관점에서 계산 가능한 우주 내에서 생명, 학습, 일반화가 어떻게 나타나는지 분석하는 것.
• 알고리즘 정보 이론의 시각에서 물리학, 계산, 인지의 개념을 통합하는 것.

제안 방법

• 가능한 우주의 정보 내용을 정량화하기 위해 콜모고로프 복잡도를 적용하여, 더 단순한 우주가 더 높은 확률을 가진다고 간주한다.
• 보편 튜링 기계가 모든 가능한 계산 가능한 우주를 생성하는 계산 과정으로서의 우주를 모델링한다.
• 진정한 난수(계산 불가능한 것)와 계산이 어려운 것으로 인식되는 난수(편향된 난수)를 구분한다.
• 특정 우주—특히 단순한 우주—가 관측될 가능성이 더 높다는 것을 설명하기 위해 알고리즘 확률을 사용한다.
• 학습과 일반화가 알고리즘 단순성과 정보 최소화의 결과로서 계산 가능한 우주 내에서 자연스럽게 나타남을 분석한다.
• 생명과 지능을 계산 효율성과 정보 압축이 최적화된 우주에서 나타나는 탄생 현상으로 프레임워크화한다.

실험 결과

연구 질문

• RQ1 우주는 계산 가능한 시스템으로 간주될 수 있으며, 만약 그렇다면 그 계산적 구조를 어떻게 정형화할 수 있는가?
• RQ2 가능한 우주의 광범위한 공간을 고려할 때, 왜 우리는 단순하고 규칙적인 우주를 관측하는가?
• RQ3 물리 시스템에서 인식된 난수와 계산의 비가용성 사이의 관계는 무엇인가?
• RQ4 알고리즘 정보 이론과 보편 계산의 프레임워크에서 생명과 지능은 어떻게 탄생하는가?
• RQ5 알고리즘 확률은 우리가 관측하는 우주의 구조를 설명하는 데 어떤 역할을 하는가?

주요 결과

• 모든 계산 가능한 우주가 보편 튜링 기계에 의해 생성된다는 가설은 우리 우주의 관측된 단순성과 규칙성을 자연스럽게 설명한다.
• 물리 현상에서 인식되는 난수가 기본적인 불확실성에서 비롯되지 않고, 계산의 비가용성 즉, 효율적인 계산이 불가능하기 때문일 수 있다.
• 생명과 학습은 정보 압축과 알고리즘 단순성을 최적화하는 시스템의 자연스러운 결과로 이해될 수 있다.
• 낮은 콜모고로프 복잡도를 가진 우주가 더 높은 확률을 가지며, 이는 우리가 관측하는 우주가 계산 가능한 우주 중에서 가장 단순한 편에 속할 가능성이 있음을 시사한다.
• 이 프레임워크는 물리학, 계산, 인지의 통합적 시각을 제공하며, 지능은 효율적인 정보 처리의 결과로 나타남을 보여준다.
• 이 모델은 다중우주가 물리적 집합이 아니라 수학적 집합이라는 것을 암시한다—즉, 모든 가능한 계산 가능한 기술에 의해 정의된다.