🌀 nonlinear sciences

Collision-based logic in Lenia and its composition boundary

이 논문은 레니아(Lenia)에서 오비움 글라이더(Orbium glider)의 충돌을 이용해 기능적인 INHIBIT 게이트와 2단계 AND-NOT 체인을 구축하는 것을 입증함으로써 충돌 기반 로직이 연속 셀룰러 오토마타에서 가능하다는 것을 확립하는 동시에, 굴절된 신호를 하류 게이트로 안정적으로 라우팅하는 것이 여전히 남아 있는 과제임을 강조한다.

원저자: Chakshu Gupta

게시일 2026-09-02

📖 4 분 읽기☕ 가벼운 읽기

CC BY 4.0

원저자: Chakshu Gupta

원본 논문은 CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) 라이선스로 제공됩니다. ✨ 이것은 아래 논문에 대한 AI 생성 설명입니다. 저자가 작성하거나 승인한 것이 아닙니다. 기술적 정확성을 위해서는 원본 논문을 참조하세요. 전체 면책 조항 읽기

컴퓨팅의 광활한 풍경 속에는 실리콘 칩이나 전기 배선이 아니라, 패턴의 단순하고 자기 조직적인 행동에 의존하는 조용한 구석이 존재합니다. 각 셀이 주변 환경에 따라 밝아지거나 어두워지는 화면의 픽셀처럼, 시간이 흐름에 따라 변할 수 있는 값을 보유하는 격자를 상상해 보십시오. 연속적 셀룰러 오토마타(continuous cellular automaton)라고 알려진 특정 유형의 디지털 우주에서, 이 셀들은 단순히 켜지거나 꺼지는 것이 아니라 유체처럼 흐르며, 움직이고, 숨 쉬고, 스스로를 복구하는 형상을 만들어냅니다. 이러한 형상들 중에는 글라이더(glider)가 있는데, 이는 격자를 가로지르며 내부적인 리듬에 맞춰 맥동하며 직선으로 이동하는 작고 자가 추진력을 가진 구조물입니다. 수십 년 동안 과학자들은 이 움직이는 패턴들이 단순히 존재하는 것 이상의 일을 할 수 있는지 궁금해했습니다. 그들은 이 글라이더들이 서로 충돌하여 계산을 수행함으로써, 패턴의 움직임 자체로 정보를 전달하는 컴퓨터의 구성 블록 역할을 할 수 있는지 물었습니다. 충돌 기반 컴퓨팅(collision-based computing)이라고 알려진 이 아이디어는 다른 디지털 시스템과 심지어 실제 화학 반응에서도 작동함이 증명되었지만, 유동적이고 연속적인 레니아(Lenia)의 세계에서 이것이 자연스럽게 나타날 수 있는지는 미해결 과제로 남아 있었습니다.

조지아 공과대학교의 한 연구자는 레니아 격자를 논리의 실험실로 취급하여 이 질문에 답하고자 했습니다. 목표는 두 개의 움직이는 글라이더가 서로 충돌하여 예측 가능한 결과를 만들어냄으로써, 효과적으로 신호를 켜거나 끄는 스위치를 생성할 수 있는지 확인하는 것이었습니다. 연구자는 안정적이고 숨 쉬는 형태로서 직선으로 이동하는 오비움(Orbium)이라는 특정 글라이더에 집중했습니다. 두 번째 글라이더가 첫 번째 글라이더의 경로를 가로지르도록 정교하게 배치함으로써, 연구자는 충돌이 신호를 차단할지 아니면 통과시킬지를 테스트했습니다. 실험은 수천 번의 충돌을 시뮬레이션하며, 충돌의 정확한 타이밍과 글라이더가 만나는 각도를 변화시키며 진행되었습니다. 결과는 이러한 충돌을 통해 논리 게이트(logic gate), 즉 컴퓨팅의 기본 구성 요소를 구축하는 것이 실제로 가능하다는 것을 보여주었습니다. 구체적으로, 연구자는 제어 신호가 없을 때만 신호가 통과할 수 있게 하는 장치인 억제(INHIBIT) 게이트를 구축했습니다. 제어 글라이더가 존재할 때, 그것은 신호 글로더를 경로에서 굴절시켜 목적지에 도달하지 못하게 했습니다. 제어가 없을 때는 신호 글라이더가 직진하여 출구에 성공적으로 도달했습니다.

그러나 이러한 성공은 매우 구체적이고 좁은 조건 하에서 이루어졌습니다. 충돌은 정밀해야 했습니다. 제어 글라이더는 신호의 중심으로부터 단 약 4픽셀의 오차 범위 내의 매우 특정한 거리에서 충돌해야 했습니다. 더욱이, 게이트는 글라이더의 호흡 주기 중 어느 시점에 충돌이 발생하더라도 상관없이 작동해야 했습니다. 연구자는 게이트가 9개의 서로 다른 위치와 글라이더의 24단계 호흡 리듬의 모든 단계에 걸쳐서도 유지된다는 것을 발견했으며, 이는 이 논리가 움직이는 패턴의 자연스러운 변동에 대해 견고하다는 것을 입증했습니다. 이 논리가 어디까지 확장될 수 있는지 테스트하기 위해, 연구자는 두 개의 게이트를 나란히 배치하여 하나의 신호가 두 개의 제어 신호 중 하나에 의해 차단될 수 있는 체인을 만들었습니다. 이 체인은 완벽하게 작동하여 가능한 모든 입력 조합을 정확하게 처리했습니다. 그러나 이러한 성공은 이 시스템의 한계를 드러냈습니다. 게이트들을 직선으로 연결할 수는 있었지만, 시스템을 아직 복잡한 회로로 구성할 수는 없었습니다. 주요 장애물은 글라이더가 충돌에 의해 굴절될 때, 예측 가능한 위치나 방향으로 착륙하지 않는다는 점이었습니다. 완전한 컴퓨터에서는 신호가 코너를 돌 수 있어야 하고 다음 게이트로 정밀하게 전달되어야 하지만, 이 시뮬레이션에서는 굴절된 글라이더가 표류하며, 그 최종 위치와 각도가 너무 많이 변하여 하류의 장치에 안정적으로 포착되지 못했습니다.

또한 이 연구는 충돌 후에 살아남은 글라이더들을 정리할 수 있는지 조사했는데, 이는 복잡한 회로에서 공간을 재사용하기 위해 필요한 단계입니다. 연구자는 굴절 후에 남겨진 추가 글라이더들을 흡수할 수 있는 방법을 찾기 위해 다양한 형태와 충돌 각도를 테스트하며, '쓰레기 수거자' 역할을 할 수 있는 패턴을 탐색했습니다. 다양한 형태와 충돌 각도를 테스트한 결과, 재사용 가능한 흡수기를 찾지 못했습니다. 어떤 충돌은 글라이더를 파괴했지만, 이는 타이밍이 조금만 어긋나도 실패하는 매우 특수하고 취약한 타이밍 조건 하에서만 가능했습니다. 다른 경우에는 추가적인 질량을 제거하는 데 실패했습니다. 경로에 남은 생존자들을 신뢰할 수 있게 치우는 방법이나, 굴절된 신호를 고정된 궤도로 다시 유도하는 방법이 없었기에, 이러한 충돌을 이용한 범용 컴퓨터의 구축은 여전히 멀게 느껴졌습니다. 논문은 기초적인 구성 요소는 존재하지만, 이들을 더 큰 시스템으로 연결하는 기계 장치가 부족하다고 결론지었습니다. 질문은 이제 '그러한 게이트가 존재하는가'에서, 이미 확인된 사실인 '굴절된 신호를 작동하는 회로에 필요한 정밀도로 다음 게이트에 전달할 수 있는가'로 옮겨갔습니다. 굴절된 글라이더의 위치와 방향을 복구하거나 생존자들을 흡수하는 방법을 찾기 전까지, 레니아의 충돌하고 숨 쉬는 패턴들로만 이루어진 컴퓨터라는 꿈은 아직 실현되지 않은 가능성으로 남아 있습니다.

기술 요약: Lenia의 충돌 기반 로직과 그 구성의 경계

문제 제기
Lenia와 같은 연속적 셀룰러 오토마타(CA)는 Orbium 글라이더와 같이 생명체와 유사하며 스스로 추진하는 패턴을 자발적으로 생성한다. 정보가 이동하는 국소화된 개체들의 상호작용을 통해 처리되는 충돌 기반 컴퓨팅은 이산적 CA(예: Rule 110)와 연속적인 물리 매체(예: Belousov–Zhabotinsky 반응)에서는 잘 확립되어 있으나, 고정된 업데이트 규칙을 가진 연속적 CA에서는 아직 증명되지 않았다. 신경망 CA에 관한 기존 연구들은 경사 하강법을 통해 업데이트 규칙에 로직을 학습시키는 방식을 취했으나, 본 논문은 일반적인 충돌 기반 컴퓨팅이 고정된 규칙의 상호작용으로부터 발현될 수 있는지 조사한다. 핵심 질문은 Lenia와 같은 고정 규칙 오토마타가 글라이더의 충돌을 통해 형성된 로직 게이트를 지원할 수 있는지, 그리고 그렇다면 이 게이트들이 복잡한 회로로 구성될 수 있는지 여부이다.

방법론
본 연구는 Orbium 글라이더를 신호 운반체로 사용하는 표준 Lenia 기질을 활용한다. 방법론은 다음과 같다:

시뮬레이션: 주기적 정사각형 격자 위에서 배정밀도 시뮬레이션을 수행하여 실수 필드 $A \in [0, 1]$ 를 진화시킨다. 업데이트 규칙은 필드를 방사형 커널 $K$ 와 컨볼루션하여 포텐셜 $U$ 를 생성하고, 성장 함수 $G(U)$ 를 적용한 뒤 결과를 클리핑하는 과정을 포함한다.
로직 인코딩: 특정 궤적상에 글라이더의 존재(1) 또는 부재(0)를 통해 로직 비트를 인코딩한다. 로직 게이트는 "신호(signal)" 글라이더( $S$ )와 "제어(control)" 글라이더( $C$ )의 충돌로 형성된다. 제어 글라이더는 신호 글라이더의 $D_4$ 대칭 이미지(회전/반사)이다.
충돌 분석: 충격 결과는 최종 필드 질량과 연결된 "덩어리(blob)"(A > 0.10인 영역)의 수를 기준으로 분류된다. 결과는 소멸(annihilation), 폭발(explosion), 병합(merger), 생존(survival) 또는 미스(miss)로 구분된다.
게이트 구축: 저자는 제어 글라이더가 신호 글라이더를 출력 궤적에서 벗어나게 하되, 두 개체 모두를 파괴하지 않는 기하학적 구조를 탐색한다. 출력은 신호의 원래 궤적에 있는 고정된 윈도우에서 읽힌다.
강건성 테스트: Orbium 글라이더의 내부 호흡 주기의 24개 단계 전체와 다양한 정수 충격 파라미터( $b$ )에 대해 시스템을 테스트하여 위상 안정성을 확보한다.
구성 및 전제 조건 테스트: 저자는 게이트의 직렬 구성을 테스트하고, 네 가지 서로 다른 연속적 CA 규칙 유형(Standard Lenia, Asymptotic Lenia, SmoothLife, Glaberish)을 조사하여 "편향 전제 조건"(두 글라이더가 온전하게 유지되며 충돌에서 생존하는 것)이 일반적인 현상인지 아니면 Orbium에 고유한 것인지 결정한다.

주요 기여 및 결과

INHIBIT 게이트 구축: 본 논문은 Orbium 글라이더를 사용하여 INHIBIT 게이트( $out = S \land \neg C$ )를 성공적으로 구축하였다. 이 구성에서 제어 글라이더는 신호의 경로를 수직으로 가로지른다. 제어가 존재하면 제어 글라이더가 신호를 출력 궤적에서 튕겨내어 출력 0이 되고, 제어가 없으면 신호는 직선으로 통과하여 출력 1이 된다.
위상 강건성: 게이트는 글라이더의 호흡 주기의 24개 모든 단계에서 강건하다. 또한 9개의 정수 충격 오프셋( $b = 0$ 부터 $8 $까지)에 대해 정상 작동한다. 게이트는$ b=0 $에서$ 13$ 사이의 테스트 지점 중 89%에서 신호를 차단하지만, 더 세밀한 스윕을 통해 비정수 오프셋에서의 누설(leak)이 발견되었다.
직렬 구성: 두 개의 게이트를 직렬로 구성하여 AND-NOT 체인( $out = S \land \neg C_1 \land \neg C_2$ )을 형성할 수 있다. 이 체인은 모든 8가지 입력 조합에 대해 올바른 출력을 생성한다. 결정적으로, 이 특정 구성은 제어가 없을 때만 "생존하여 편향된 글라이더"가 체인 내부에 남지 않고 출력되기 때문에 작동한다.
구성의 경계: 본 논문은 단일 직선 체인을 넘어 게이트를 구성하는 데 있어 명확한 한계를 식별하였다. 일반적인 회로를 위해 필요한 두 가지 능력이 아직 입증되지 않았다:
1. 전달(Delivery): 편향된 신호는 고정된 위치나 방향으로 복구되지 않는다. 탈출 헤딩의 원형 표준 편차는 8–14°이며, 70픽셀 하류 거리에서 착륙 지점은 약 16픽셀 정도 퍼진다. 편향된 신호를 교정할 수 있는 "복구 장치"(반사기 또는 도파로)는 발견되지 않았다.
2. 처분(Disposal): 일반적인 회로를 어지럽힐 수 있는 생존한 편향 글라이더를 제거할 재사용 가능한 흡수기가 발견되지 않았다. "상호 소멸 먹이(mutual-annihilation eaters)" 및 "정적 정지 형태(static still-lifes)"에 대한 탐색은 위상 강건하거나 재사용 가능한 해결책을 제시하지 못했다.
편향 전제 조건의 일반성: 네 가지 연속적 CA 규칙 유형과 10가지 다른 Lenia 종을 조사한 결과, Orbium은 두 복사본이 온전하게 유지되며 충돌에서 생존하는 것을 보여준 유일한 패턴이었다. 다른 종들은 일관성을 잃거나, 고립된 글라이더를 형성하지 못하거나, 재현 불가능한 충돌(예: Glaberish)을 생성했다.

의의 및 주장
본 논문은 Lenia에 기능적인 로직 게이트는 존재하지만, 현재 시스템이 일반 목적의 충돌 기반 컴퓨팅을 지원할 수는 없다고 주장한다. 이 연구의 의의는 열린 질문의 범위를 좁히는 데 있다: 게이트의 존재 자체가 장벽은 아니며, 장벽은 편향된 신호를 하류 게이트로 전달하는 것과 충돌 생존자를 처분하는 것이다.

저자는 자신이 작동하는 컴퓨터를 만들었다고 주장하거나 Lenia가 컴퓨터를 수용할 수 없음을 증명하려는 것이 아님을 명시적으로 밝힌다. 대신, 편향된 신호의 위치/방향을 교정하는 메커니즘과 생존자를 흡수하는 메커니즘의 부재가 즉각적인 장애물임을 입증한다. 논문은 "인코딩"(글라이더의 존재)은 작동하지만, "라우팅"(상호작용 후 값을 알려진 경로에 유지하는 것)은 자유 공간 Lenia에서 아직 입증되지 않았음을 결론지으며, 이를 신호가 고정된 경로에 갇혀 있거나 능동적으로 복구되는 다른 기질들과 구별한다.

유사한 논문