RNA 효소를 이용한 임의 형태 자가조립: 콜모고로프 한계와 로그 스케일 팩터 달성

초록

본 논문은 DNA와 RNA 타일을 구분하고, RNase 효소로 RNA 타일을 한 번 파괴하는 “단계적 RNA 어셈블리 모델(SRAM)”을 도입한다. 이 모델을 이용하면 임의의 2‑차원 형태를 콜모고로프 복잡도에 비례하는 최소 타일 종류 수로, 기존 방법이 필요로 하던 선형 스케일링 대신 로그 규모( O(log n) )의 스케일 팩터만으로 조립할 수 있음을 증명한다. 또한 특정 ‘좋은’ 형태에 대해서는 스케일링 없이도 동일한 타일 복잡도를 달성하고, 완전 연결성 및 주소 지정 가능성까지 확보한다.

상세 분석

이 연구는 기존 윙 타일 기반 자가조립 모델에 두 가지 물질(DNA, RNA)을 도입하고, RNase 효소를 한 번만 사용해 모든 RNA 타일을 소멸시키는 “BREAK 단계”를 추가한 SRAM을 제안한다. 핵심 아이디어는 초기 단계에서 복잡한 연산(예: 튜링 기계 시뮬레이션)을 RNA 타일로 수행하고, 그 결과로 생성된 DNA 블록만을 남겨 두어 최종 형태를 구성하도록 하는 것이다. 이렇게 하면 연산에 필요한 정보는 모두 RNA 타일에 숨겨지고, BREAK 후에는 DNA 블록만이 서로 결합해 원하는 형태를 만든다.

논문은 두 가지 주요 정리를 제시한다. 첫 번째 정리(Thm 3.1)는 모든 유한 형태 S에 대해, 타일 복잡도 O(K(S)·log K(S)), 단계 복잡도 2, 스케일 팩터 O(log |S|)를 갖는 부분 연결(Partial Connectivity) 조립을 가능케 한다. 여기서 K(S)는 형태 S의 콜모고로프 복잡도이며, O(log |S|) 스케일링은 각 점을 O(log n)×O(log n) 크기의 블록으로 대체함으로써 구현된다. 두 번째 정리(Thm 3.2)는 스케일 팩터를 상수(1)로 유지하면서도 완전 연결(Full Connectivity)과 O(1) 단계 복잡도를 달성하는 방법을 제시한다. 이를 위해 블록의 가장자리와 코너에 특수한 ‘치아’ 패턴을 부여해 블록 간 정확한 맞춤을 보장하고, BREAK 단계 후에도 모든 인접 타일이 양의 결합력을 갖도록 설계한다.

또한 논문은 주소 지정(Addressability) 문제도 다룬다. DNA 블록 내부에 0·1 라벨을 부착할 수 있는 레이블 타일을 삽입함으로써, 최종 어셈블리의 각 위치에 임의의 이진 문자열을 할당할 수 있다. 이는 나노스케일 회로 설계 등에서 특정 부위에 기능성 분자를 정확히 배치해야 하는 응용에 필수적인 특성이다.

비교표(Table 1)를 통해 기존 연구(예: Soloveichik‑Winfree 2010)와의 차이를 명확히 제시한다. 기존 방법은 스케일 팩터가 최소 선형이며, 최종 구조가 스패닝 트리 형태의 부분 연결에 그쳤다. 반면 SRAM 기반 방법은 로그 스케일 팩터 혹은 스케일링 없이도 콜모고로프 최적 타일 복잡도를 유지하면서 완전 연결과 주소 지정까지 제공한다.

마지막으로 무한히 반복 가능한 computable 패턴에 대해서도, SRAM을 이용하면 부분적으로 약한 어셈블리(Weak Self‑Assembly)가 가능함을 보인다. 이는 표준 타일 어셈블리 모델에서는 불가능한 결과이며, RNase 파괴 단계가 어셈블리 역학에 새로운 차원을 추가함을 의미한다. 전체적으로 이 논문은 물리적 화학적 제어(효소 파괴)를 알고리즘적 설계와 결합함으로써, 이론적 타일 복잡도 한계를 실용적인 스케일링과 결합한 최초의 작업이라 할 수 있다.