最小连接问题的DNA计算模型

摘要

通过生化实验求解割集的方法改进传统的粘贴模型，利用该方法得到最小连接问题的DNA算法．将分离实验分为基于分离板和电泳技术的分离实验．利用分离实验运算的并行性求解割集，最小链接问题的DNA算法所用时间是可判定的，降低了算法所需的时间．%Through biochemical experiment for cut set method improved sticker model, obtained by the method of minimum connection DNA algorithm. The separation experiment based on the separating plate and the electrophoresis separation. Using separation of experimental operations in a parallel solving cut sets, minimum link problem DNA algorithm with time can be judged the algorithm, reduces the time required.