全错位排列问题的一种改进的表面DNA计算模型

An Improved Surface-based DNA Computing Model of Error Permutation Problems

文章提出全错位排列问题的一种改进的表面计算模型,通过巧妙的编码,不但继承了表面计算的诸多优点,而且摆脱了以往模型难以推广的不足.同时,设计中采用了荧光淬灭的有关技术,利用观察荧光淬灭来确定问题的非解,这种读解方法简单有效,算法是有效可行的.

The paper gives an improved surface-based DNA computing model, and the previous is hard to generalize an ecumenic conclusion. With an artful encoding the new method not only inherits many advantages of surface-based model, but casts off many disadvantages of the previous model. At one time our design uses fluorescence hardening technology, it makes key certainment simDle, effective and the algorithm is an effective method.