摘要：利用DNA自组装执行计算的思想已从实验上被证明具有可行性。利用DNA瓦片自组装执行计算的方法，由于其通用性正被广泛研究，已有多种理论模型被提出以解决各种NP问题。基于DNATile自组装模型理论在三维下的扩展，设计了可以实现这一算法的三维DNATile组装系统。提出了一种用于解决多维背包问题的三维DNA自组装模型；该模型可以非确定性的输出可行性解决方案。分析表明系统可以在线性组装步骤内完成计算，所需的Tile种类数与问题维数无关。为探索三维DNA自组装的计算能力进行了一次有意义的尝试。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社