论文部分内容阅读
合取范式化为析取范式的计算复杂度是指数级别的，为了降低它的计算复杂度，提出了合取范式化为析取范式的DNA表面计算．因为DNA中碱基对的配对可以同时进行，所以DNA表面计算具有并行计算能力，它实现了将合取范式化为析取范式的计算复杂度降低到多项式级别．
合取范式化为析取范式的DNA表面计算
【摘 要】
：
合取范式化为析取范式的计算复杂度是指数级别的，为了降低它的计算复杂度，提出了合取范式化为析取范式的DNA表面计算．因为DNA中碱基对的配对可以同时进行，所以DNA表面计算具有并
【机 构】
：
四川省高等学校数值仿真重点实验室,内江师范学院数学与信息科学学院
【出 处】
：
内江师范学院学报
【发表日期】
：
2009年6期
【基金项目】
：
四川省教育厅青年基金（07ZB043）.
其他文献
由德国大陆特威斯公司开发的MK20I系列产品(见图1)是目前世界上普遍使用的防抱制动系统(ABS)产品之一,适用于整备质量3.5t以下,采用液压制动的各种不同类型汽车,现已为全球几
期刊