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