论文部分内容阅读
合取范式化为析取范式的计算复杂度是指数级别的，为了降低它的计算复杂度，提出了合取范式化为析取范式的DNA表面计算．因为DNA中碱基对的配对可以同时进行，所以DNA表面计算具有并行计算能力，它实现了将合取范式化为析取范式的计算复杂度降低到多项式级别．
合取范式化为析取范式的DNA表面计算
【摘 要】
：
合取范式化为析取范式的计算复杂度是指数级别的，为了降低它的计算复杂度，提出了合取范式化为析取范式的DNA表面计算．因为DNA中碱基对的配对可以同时进行，所以DNA表面计算具有并
【机 构】
：
四川省高等学校数值仿真重点实验室,内江师范学院数学与信息科学学院
【出 处】
：
内江师范学院学报
【发表日期】
：
2009年6期
【基金项目】
：
四川省教育厅青年基金（07ZB043）.
其他文献
由德国大陆特威斯公司开发的MK20I系列产品(见图1)是目前世界上普遍使用的防抱制动系统(ABS)产品之一,适用于整备质量3.5t以下,采用液压制动的各种不同类型汽车,现已为全球几
期刊
最近，笔者从湖南省靖州县人大常委会获悉，该县人大常委会任命干部得先过“群众关”，才能正式提请人大常委会表决：这一做法，让少数思想不健康人员不能蒙混过关，顺民心、合民意，进一步
当前乡镇人大的工作开展得怎样?作用发挥得如何?面临哪些困难?今后如何发展?带着这些问题，我们进行了一次专题调研。
近两年来，突泉县不断加大国土绿化力度，着力打造“两片三带”。县林业局投资80万元打造省际通道东侧工业园区段2公里樟子松大苗精品绿化带1处；省级通道永安车家堡段及太东段樟子
<正> 中国轿车市场以公款消费为主的时代即将结束,用户结构已开始发生迅速变化,市场特征正在孕育深刻改变。这种变化最终将引起轿车生产销售方式的革命性改变,这也是世界轿车