基于分子信标的全错位排列问题的DNA计算模型

摘要

全错位排列问题是组合数学的一个重要的问题,将问题转化成范式的形式,利用分子信标对满足性问题进行求解,给分子信标进行编码,对分子信标的识别区被其补链杂交时进行受力分析,设计分子信标的茎杆,当其识别区被其补链完全杂交时,茎杆被破坏打开并产生荧光,从而给出全错位排列问题的另一种DNA计算模型。