首页 > 《无锡南洋职业技术学院论丛》 > 2004年3期 > 计算机学科中的典型问题及其解法

计算机学科中的典型问题及其解法

在线阅读下载PDF 导出详情

摘要汉诺塔问题、圆周率问题和旅行商问题是计算机学科中最典型的科学问题,是许多其他科学问题的代表,科学问题的提出和解决,可导致计算机学科的重大理论突破。采用递归方法处理汉诺塔问题,在可计算性理论与算法设计中有着重要的地位;人类向永无止境的π值挑战。是为了不断创造新的更强有力的计算方法;旅行商问题是一个典型的易于描述而难于处理的NP完全问题,是许多复杂问题的集中概括和简化形式。对这三个问题进行深入地研究,具有十分重要的意义。

DOI kd2x7go046/2147786

作者顾大权;朱德军

机构地区不详

出处《无锡南洋职业技术学院论丛》 2004年3期

关键词算法高精度组合爆炸

分类 [文化科学][职业技术教育学]

出版日期 2004年03月13日（中国期刊网平台首次上网日期，不代表论文的发表时间）