语境与丘奇-图灵论题意义的演变

Context and the Evolution of Significations of the Church - Turing Thesis

丘奇-图灵论题是一个关于计算的基本假设。文章主要探讨了三种不同语境下丘奇-图灵论题的形式和意义,指出人们对计算的认识是随语境转换而变化的,将计算视为信息处理的过程,利用自然系统的演化来实现计算,是未来计算科学的主要发展方向。

The Church -Turing thesis is a foundational hypothesis on computation. In this paper, we discuss the forms and meanings of the Church - Turing thesis in three different contexts, and point out that the concept of tom- putation changes with the shift of the contexts. It＇ s the main direction for future computing science to regard compu- tation as a process of information processing, and achieve computation by the evolution of the natural system.