互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

一种求解哈密尔顿通路问题的新方法


□ 孟祥萍 孟 军 吕利娟

   (1.长春工程学院 电气与信息学院, 长春 130012;

  2.长春工业大学 a.计算机科学与工程学院; 电气与电子工程学院, 长春 130012)

   

   摘 要:哈密尔顿通路问题属于典型的NP完全问题。针对NP完全问题的特点提出了一种基于量子计算和混沌动力学的新方法。该方法首先把哈密尔顿问题变换成布尔表达式形式;然后构建了一个新型的量子混沌计算机模型,该模型使用混沌放大器解决了量子状态区分问题;最后得出结论,基于非线性迭代关系的新型量子混沌计算机可以在多项式时间内解决哈密尔顿通路问题。

   关键词:哈密尔顿通路; 量子计算; 混沌动力学; 放大器; 非线性迭代关系

   中图分类号:TP301.6 文献标志码: A

   文章编号:10013695(2008)12356102

   

  Novel method to solve Hamilton loop problem

  MENG Xiangping1, MENG Jun2a, LV Lijuan2b

   

  (1.School of Electrical Engineering, Changchun Institute of Technology, Changchun 130012, China;

  2.a.School of Computer Science & Engineering, b.School of Electrical & Electronic Engineering, Changchun University of Technology, Changchun 130012, China)

  

   Abstract:

  Hamilton loop problem belongs to NPcomplete problems. This paper proposed an approach to it based on quantum computation and chaotic dynamics. Firstly, using a Boolean polynomial analyzed the Hamilton loop problem. Secondly, constructed a novel model based on quantum computation and chaotic dynamics which using a chaotic dynamics amplifier amplified the initial value in polynomial time. Considered the Hamilton loop problem and argued that the problem, in principle, it could be solved in polynomial time if the quantum computer was combined with the chaotic dynamics amplifier based on the logistic map.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017