계산과 시공간 구조의 상호작용

초록

이 논문은 닫힌 시간 같은 곡선(CTC)이 계산 복잡도에 미치는 영향을 두 가지 해석으로 나누어 분석한다. 첫 번째 해석에서는 CTC를 한 번만 통과할 수 있는 제한된 우주 모델을 제시해 시간 여행이 계산 속도 향상을 가져오지 못함을 보인다. 두 번째 해석에서는 CTC를 완전한 정보 저장소로 보고, 엔트로피 개념을 도입해 P≠NP 가정이 우주론적 구조와 연결된다는 놀라운 결론을 도출한다. 또한 관측자는 나이가 들수록 시간 여행 능력이 사라진다는 시나리오를 제시한다.

상세 분석

논문은 먼저 CTC에 대한 두 가지 상이한 물리적 직관을 명확히 구분한다. 첫 번째는 “단일 통과” 해석으로, 이는 곡선 위의 사건들이 일종의 일회성 트리거처럼 작동해 동일한 CTC를 반복해서 이용할 수 없다는 가정에 기반한다. 이 가정 하에 저자는 ‘한 번만 통과 가능한 CTC 우주’를 수학적으로 모델링하고, 그 결과 시간 여행이 존재하더라도 계산 복잡도 클래스 P와 NP 사이의 격차를 해소할 수 없음을 증명한다. 핵심 논증은 CTC를 이용한 알고리즘이 입력을 무한히 되돌릴 수 없으므로, 전통적인 비결정적 다항시간(NP) 문제를 결정적 다항시간(P)으로 변환하는 데 필요한 ‘정보 재사용’ 메커니즘이 차단된다는 점이다.

두 번째 해석은 CTC를 “완전한 정보 저장소”로 보는 관점이다. 여기서는 CTC 내부에 존재하는 모든 사건이 과거와 미래를 동시에 보존하며, 이는 물리학에서 블랙홀의 엔트로피와 유사한 개념으로 정의된다. 저자는 CTC의 엔트로피를 정량화하기 위해 정보 이론적 엔트로피 함수를 도입하고, 이를 통해 CTC가 무한히 많은 비트의 정보를 보관할 수 있음을 보인다. 이때 P≠NP 가정이 중요한 역할을 한다. 만약 P=NP라면, CTC를 통한 정보 회수는 계산적 의미가 없게 되지만, P≠NP라면 CTC는 NP-완전 문제를 해결하기 위한 ‘정보 공급원’으로 작동한다.

흥미로운 점은 저자가 관측자의 연령과 CTC 이용 가능성 사이의 관계를 제시한다는 것이다. 시간 여행이 가능한 청년 시절에는 CTC를 활용해 복잡한 계산을 수행할 수 있지만, 우주의 열역학적 진화와 엔트로피 증가에 따라 CTC의 ‘정보 용량’이 점차 소모된다. 결국 모든 관측자는 충분히 나이가 들면 CTC를 통한 계산 가속이 불가능해진다. 이는 “P≠NP”라는 복잡도 가정이 단순히 추상적인 수학 명제에 머무르지 않고, 우주의 장기적 구조와도 깊이 연결된다는 철학적 함의를 제공한다.

이 논문은 물리학과 계산이론 사이의 교차점을 탐구하면서, CTC가 실제로 존재한다면 그 물리적 성질이 계산 복잡도에 미치는 영향을 두 가지 상반된 시나리오로 제시한다. 첫 번째 시나리오는 CTC가 제한적이라면 계산적 이득이 없으며, 두 번째 시나리오는 CTC가 무한 정보 저장소라면 복잡도 경계 자체가 우주론적 조건에 종속될 수 있음을 보여준다. 이러한 접근은 기존의 ‘시간 여행은 계산을 무한히 빠르게 만든다’는 직관에 도전하고, 물리적 제약 조건이 복잡도 이론에 어떻게 반영될 수 있는지를 구체적인 모델을 통해 설명한다.