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

• 作者: 吕利娟 孟军 孟祥萍
• 来源期刊: 计算机应用研究
• 关键词: 哈密尔顿通路 量子计算 混沌动力学 放大器 非线性迭代关系
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3561-3562,3577
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.12.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟祥萍	长春工程学院电气与信息学院	83	832	15.0	23.0
2	吕利娟	长春工业大学电气与电子工程学院	3	6	1.0	2.0
3	孟军	长春工业大学计算机科学与工程学院	2	3	1.0	1.0