检索结果-内蒙古大学图书馆

A robust dna computation model that captures pspace

International Journal of Foundations of Computer Science 2003年第5期14卷 933-951页

作者： Dantsin, Evgeny Wolpert, Alexander School of Computer Science Roosevelt University Chicago IL 60605 430 S. Michigan Ave. United States

One of the most serious problems in dna computing is that basic dna operations are faulty. Many dna computation models use operations based on annealing and magnetic-beads separation which sometimes produce undesirable results. Some models use reliable operations only but their computational power is too weak. The purpose of this paper is to find a good trade-off between the robustness of dna operations and their computational power. We present a robust dna computation model that can solve computationally hard problems. We prove that (i) this model can solve PSPACE-complete problems, and (ii) any computational problem that can be solved with this model is in PSPACE. © 2003 World Scientific Publishing Company.

关键词： dna computation model dna computing PSPACE quantified Boolean formulas reliable dna operations

来源：评论

学校读者我要写书评

暂无评论

A dna algorithm for solving 0-1 programming

A DNA algorithm for solving 0-1 programming

引用

7th International Conference on Machine Learning and Cybernetics

作者： Guo, Ping Liu, Li-Li Chongqing Univ Sch Comp Sci Chongqing 400044 Peoples R China

In this paper, dna probes tagged with fluorescent label and a surface-based dna algorithm are proposed to solve the 0-1 programming problem which inequalities' coefficients expand to arbitrary integers. The algori... 详细信息

ISBN: (纸本)9781424420957

关键词： dna computation model surface model 0-1 programming problem bioinformatics

来源：评论

学校读者我要写书评

暂无评论

A dna ALGORITHM FOR SOLVING 0-1 PROGRAMMING

A DNA ALGORITHM FOR SOLVING 0-1 PROGRAMMING

引用

2008 International Conference on Machine Learning and Cybernetics(2008机器学习与控制论国际会议)

作者： PING GUO LI-LI LIU School of Computer Science Chongqing University 400044 Chongqing China

关键词： dna computation model surface model 0-1 programming problem Bioinformatics

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：