| 合取范式化为析取范式的DNA表面计算 |
| |
| 引用本文： | 刘高峰,牟廉明,代锡彬.合取范式化为析取范式的DNA表面计算[J].内江师范学院学报,2009,24(6):14-16. |
| |
| 作者姓名： | 刘高峰 牟廉明 代锡彬 |
| |
| 作者单位： | 1. 四川省高等学校数值仿真重点实验室,四川,内江,641112;内江师范学院,数学与信息科学学院,四川,内江,641112
2. 四川省高等学校数值仿真重点实验室,四川,内江,641112 |
| |
| 基金项目： | 四川省教育厅青年基金 |
| |
| 摘 要： | 合取范式化为析取范式的计算复杂度是指数级别的，为了降低它的计算复杂度，提出了合取范式化为析取范式的DNA表面计算．因为DNA中碱基对的配对可以同时进行，所以DNA表面计算具有并行计算能力，它实现了将合取范式化为析取范式的计算复杂度降低到多项式级别．
|
| 关 键 词： | 合取范式 析取范式 DNA表面计算 |
A Surface-based DNA Algorithm for the Conversion of Conjunctive Normal Form into Disjunctive Normal Form |
| |
| LIU Gao-feng,MOU Lian-ming,DAI Xi-bin.A Surface-based DNA Algorithm for the Conversion of Conjunctive Normal Form into Disjunctive Normal Form[J].Journal of Neijiang Teachers College,2009,24(6):14-16. |
| |
| Authors: | LIU Gao-feng MOU Lian-ming DAI Xi-bin |
| |
| Institution: | 1.Key Laboratory of Numerical Simulation of Sichuan Province;Neijiang;Sichuan 641112;China;2.School of Marhematics & Information Science;Neijiang Normal University;China |
| |
| Abstract: | Since the computational complexity in converting conjunctive normal form into disjunctive normal form is exponentially graded,therefore,in order to simplify the computational complexity,a surface-based DNA algorithm for the conversion of normal form transforming into disjunctive normal form is put forth.Because DNA base pairing can take place simultaneously,the surface-based DNA algorithm is capable of parallel computation,which makes it possible to lower the computational complexity of converting conjuncti... |
| |
| Keywords: | conjunctive normal form disjunctive normal form DNA algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
