摘要：dna自组装计算模型是近年来引人关注的计算模型,已有基于自组装模型的二进制加法、乘法以及有限域中的加法和乘法的讨论.文中利用dna自组装模型设计的模乘系统,实现了素数p的本原根g连续乘方后模p的数的排列,从而可以在线性时间内求解离散对数,为破译Diffie-Hellman密钥交换算法提供了新的生物方法.该模乘系统使用了Θ(p)种自组装类型,组装的时间复杂度为Θ(p-1).系统最后组装结果提取出报告链后,经过PCR和凝胶电泳读取离散对数结果.该模型扩展了dna自组装计算模型的应用,为求取离散对数提供了新思路.

摘要：分子逻辑门是dna计算机的重要单元,也是实现运算法则的基本条件。文章以dna自组装模型为基础,构造了特殊的环状dna序列。通过将分子信标作为输入信号,或者对输入信号进行相应的标记,实现了与非门、或非门和异或门3种常见复合逻辑门的构造。在结果读取中,用检测荧光强度的方法来判断逻辑真值。反应后溶液中有荧光出现时,表示逻辑值为1;反应溶液中没有荧光出现时,表示逻辑值为0。在整个实验过程中,只需要对dna序列进行相应的设计,可减少因为反应复杂、反应步骤繁多引起的误差。该模型操作简单,灵敏度高,为分子逻辑计算的实现提供了新的思路。

摘要：基于tiles理论模型和已有dna自组装模型,结合最大团问题给出基于dna自组装模型的算法设计,得到具体设计初始分子、规则分子和检测分子所需的DAE块种类.在此基础上采用荧光标记和凝胶电泳生物操作提出了一种求解最大团问题算法.该算法设计tiles的种类为Θ(n2+|E|),其生物操作复杂性为Θ(1).此算法降低了实验的复杂度,而且保证了实验的易操作性和结果的准确性。