全错位排列问题的DNA计算模型

作者：胡娟

来源：科技视界, 2018, (19): 101-102.

DOI：10.19694/j.cnki.issn2095-2457.2018.19.045

• 全错位排列问题
• DNA计算
• 凝胶电泳

组合数学中的一个很重要问题全错位排列问题其应用非常广,利用0-1规划可将此问题转化为可满足性问题,通过DNA分子之间产生的发夹结构,利用琼脂糖凝胶可得到满足问题的可行解,便于求解三元以上的全错位排列。

• 单位
  淮南职业技术学院