关键词:DNA数据存储,元胞自动机,通用计算



论文标题:Parallel molecular computation on digital data stored in DNA
论文来源:PNAS
斑图链接:https://pattern.swarma.org/paper/e641647c-4c47-11ee-bde1-0242ac17000d
原文链接:https://www.pnas.org/doi/10.1073/pnas.2217330120

数字数据的指数累积预计将超越磁性和光学存储介质的能力,DNA拥有显著更高的信息密度,再加上可以利用 DNA 的基本生物学作用进行操作和读取的技术,使DNA成为一种有吸引力的替代选择。通常,对DNA中存储的数据进行通用信息处理需要从化学领域到电子领域的低效转换,然后再转回来,昂贵且缓慢,需要多轮测序、计算和DNA合成。

以前关于使用DNA杂交或酶反应访问和修改数据的工作在计算能力上存在限制,受到“DNA链位移”的计算能力的启发,作者利用“内存内”分子计算增强了DNA存储,使用链位移反应以算法方式并行地修改数据。

文章展示了用于二进制计数和图灵通用元胞自动机规则110的程序,后者原则上能够实现任何计算机算法。

图1单指令多数据(Single Instruction Multiple Data†, SIMD)细胞自动机规则110计算


信息存储在DNA的切口中,而次级序列级编码允许高吞吐量的基于测序的读取,作者对4位数据寄存器进行了多轮计算,以及对数据的随机访问(选择性访问和擦除),证明了具有244个不同链交换的大型链位移级联(顺序和并行)可以使用M13噬菌体的自然发生DNA序列,而无需严格的序列设计,这有可能提高计算规模并降低成本。

图2 多轮SIMD计算

该工作将DNA存储与DNA计算合并,为完全分子算法奠定了基础,用于并行操作存储在DNA中的数字信息。



编译|董佳欣

大模型与生物医学:

AI + Science第二季读书会启动



详情请见:

大模型与生物医学:AI + Science第二季读书会启动



推荐阅读

1. Nat. Mach. Intell. 速递:基于功能提示的知识图谱发现新药物
2. AI for 药物发现问题请教:能否用AI计算获得单分子振-转运动的时空图像及参数?
3. Nat. Mach. Intell. 速递:可解释双线性注意力网络提高药物靶点预测能力
4. 张江:第三代人工智能技术基础——从可微分编程到因果推理 | 集智学园全新课程
5成为集智VIP,解锁全站课程/读书会
6. 加入集智,一起复杂!


点击“阅读原文”,报名读书会