[논문 리뷰] Information, complexity, brains and reality (Kolmogorov Manifesto)

Giulio Ruffini|ArXiv.org|2007. 04. 09.

Computability, Logic, AI Algorithms참고 문헌 23인용 수 6

한 줄 요약

이 논문은 뇌가 콜모고로프 복잡도를 통합적 프레임워크로 삼아 정보 압축의 보편적 기계로 기능한다고 제안한다. 이는 인지, 과학, 현실을 모두 해석하는 데 쓰이며, 모든 과학적·지각적 모델이 감각 입력의 알고리즘적 압축에서 유래하며, 현실 자체가 패턴 인식과 정보 단순화에 의해 형성된 정신적 구조임을 주장한다.

ABSTRACT

I discuss several aspects of information theory and its relationship to physics and neuroscience. The unifying thread of this somewhat chaotic essay is the concept of Kolmogorov or algorithmic complexity (Kolmogorov Complexity, for short). I argue that it is natural to interpret cognition as the art of finding algorithms that apprach the Solomonoff-Kolmogorov-Chaitin (algorithmic) Complexity limit with appropriate tradeoffs. In addition, I claim that what we call the universe is an interpreted abstraction--a mental construct--based on the observed coherence between multiple sensory input streams and our own interactions. Hence, the notion of Universe is itself a model.

연구 동기 및 목표

• 정보, 인지, 물리 법칙을 이해하는 데 콜모고로프 복잡도를 통합 원리로 확립하기.
• 감각 입력의 압축을 통해 현실을 구성하는 자기 모델링형 튜링 기계 유사 시스템으로 뇌를 프레임화하기.
• 부분적인 정보 접근이 통계적 및 양자 역학에서의 과학 이론을 어떻게 형성하는지 탐구하기.
• 최적의 환경 복잡도 압축을 위한 생물학적 알고리즘으로서 자연 선택의 역할 탐색하기.
• 알고리즘적 복잡도가 시간, 우주, 그리고 '현실'이라는 정신적 구조의 본질에 미치는 영향 분석하기.

제안 방법

• 정보, 인지, 물리 법칙을 분석하기 위해 중심 이론 프레임워크로 콜모고로프 복잡도(Kolmogorov Complexity, KC)를 사용한다.
• 감각 입력을 압축할 자료로 간주하며, 활성 센서와 액추에이터를 테이프 헤드로 삼아 자기 참조 시스템으로 뇌를 모델링한다.
• 알고리즘적 정보 이론을 신경과학에 적용하여 패턴 학습 실험에서의 EEG 데이터를 활용해 신경 처리에서의 반복성과 공명을 연구한다.
• 질량과 시공간과 같은 물리 개념이 감각 스트림에서의 불변성과 반복성 탐지로부터 유도된 모델임을 제안한다.
• 룰 110 세포 오토마타와 유전자 알고리즘을 통합하여 생물 및 인공 시스템에서의 압축 메커니즘을 시뮬레이션한다.
• 시간이 없는 물리학과 휠러-데위트 방정식을 통합하여, 우주가 낮은 KC를 가진 단일 알고리즘 프로그램으로 표현될 수 있음을 제안한다.

실험 결과

연구 질문

• RQ1 콜모고로프 복잡도를 사용하여 생물 및 물리 시스템의 복잡성을 어떻게 구분하고 정량화할 수 있는가?
• RQ2 *Drosophila*의 DNA 서열의 콜모고로프 복잡도는 얼마이며, 그 효과적 상호작용 우주와의 복잡도 상관관계는 어떠한가?
• RQ3 EEG 데이터에서의 학습 과정과 패턴 공명을 연구함으로써 뇌의 인코딩 메커니즘을 밝힐 수 있는가?
• RQ4 현실과 가상 현실 사이에 근본적인 차이가 있으며, 그 차이를 정량화하기 위해 프레SENCE 실험은 어떻게 활용될 수 있는가?
• RQ5 우주의 콜모고로프 복잡도는 얼마이며, 이는 휠러-데위트 방정식의 해와 연결될 수 있는가?

주요 결과

• 뇌는 본질적으로 패턴 탐색과 압축 기계이며, 인지와 과학은 콜모고로프 복잡도 한계에 근접하는 최소 알고리즘을 찾는 데서 유래한다.
• 현실은 객관적인 외부 구조가 아니라, 뇌가 일관되고 반복적인 감각 패턴을 해석함으로써 형성된 정신적 구조이다.
• 생물 진화는 환경 복잡도의 최적 압축 문제를 해결하기 위한 자연의 알고리즘이며, DNA는 환경 상호작용의 압축 표현을 담고 있다.
• 진화적 제약로 인한 정보 접근의 불완전성은 통계역학과 양자역학이 고체 상태와 확률적 추론에 집중하는 이유를 설명한다.
• 우주는 모든 역학적 정보를 담고 있는 단일 숫자(예: π)로 개념화될 수 있으며, 시간은 '지금들'이 '과거들'에 대해 가지는 정보 내용에서 기인한다.
• 가상 환경에서의 '현존감'은 뇌가 통제된 상호작용 정보의 물에 의해 현실을 어떻게 구성하는지 테스트할 수 있는 벤치마크로 형식화될 수 있다.