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

DNA Computational Model for Error Permutation Problem

作　　者：胡娟[1] HU Juan(The Foundation department of Huainan Vocational Technical College, Huainan Anhui 232001,China)

机构地区：[1]淮南职业技术学院基础部,安徽淮南232001

出　　处：《科技视界》2018年第19期101-102,共2页Science & Technology Vision

基　　金：安徽省高校优秀青年骨干人才国内访学研修项目(gxfx2017233)

摘　　要：组合数学中的一个很重要问题全错位排列问题其应用非常广,利用0-1规划可将此问题转化为可满足性问题,通过DNA分子之间产生的发夹结构,利用琼脂糖凝胶可得到满足问题的可行解,便于求解三元以上的全错位排列。A very important problem in combinatorial mathematies is that the problem of total dislocation arrangement is very widely used. Using 0-1 programming, this problem can be converted into a satisfying problem through the hairpin structure generated between DNA molecules. A feasible solution to satisfy the problem can be

关 键 词：全错位排列问题 DNA计算 凝胶电泳 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]