罗盘 / DNA计算规模瓶颈
暗星档案 · 未点亮的星DNA计算规模瓶颈
本条为初评草案（AI 辅助编目）：T 阶为三问初评（撬动面 × 停滞度 × 临界性），双评过 σ 门并红蓝复核后才升"已建档"。查不到的字段留空不编。点亮者会进入亮星候选流程，其贡献与星阶按 HCF 独立重评，不从暗星自动继承。
DNA计算规模瓶颈T4 量级 · 亮星
DNA分子并行计算解NP难题,卡在规模一大就撑不住
暗星编号DS-1134
轴R · 风险与文明安全
领域ai-computing
状态初评草案 · 待双评与红蓝复核
这是什么 · 为什么难
DNA计算利用海量DNA分子的超高并行性,理论上能在多项式时间内探索NP难问题的解空间,是Adleman开创的经典构想。但即便在亚分子级别编码信息,解空间随问题规模呈指数增长的本质不会被抵消——大规模问题实例需要极长的DNA链编码,而凝胶电泳等分离技术对可处理链长有上限,地球上约10^49个原子的物理极限也从根本上约束了DNA计算机能实际求解的问题规模。目前DNA计算多停留在演示性的玩具问题(如小规模图着色、旅行商问题),尚未在真实规模问题上展现相对电子计算机的优势。攻破意味着找到突破指数解空间瓶颈的编码或并行读出方式,让分子计算真正具备实用规模。
卡在哪 · 机制级卡点
解空间随问题规模指数增长的本质无法靠分子级编码密度抵消,链长上限受限于分离/测序技术,物理体积与能耗的综合扩展性目前不敌电子计算机,是数学本质与工程能力的双重卡点。
怎么参与
生物计算/DNA纳米技术方向,通过分子编程相关课程与开源DNA计算工具入门