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

Typical Problem and Its Solution in Computer

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

The Hanoi,π and TSP are most typical scientific problems in computer.These problemses put forward to solve,causing important theoretical development in computer science.By recursion processing hanoi problem,have got the important position in calculability theories and programming.Mankind challenge to π endless,is for creates new and powerful arithmetic continuously.The TSP is a typical NP problem that apt to describe however difficult in processing,is concentration of many complicated problems.Proceed to three problems to study thoroughly,have the very important meaning.