This paper delves into the formation of the Church-Turing Thesis, aiming to elucidate philosophical and historical issues of the nature of computation. As a cornerstone of computer science, the Church-Turing Thesis asserts that the Turing machine is the most universal computing device. This paper explores Turing’s pivotal role in the process. The Church-Turing Thesis is a conviction supported by the fact that various computational mechanisms, including the general recursive function,
Publications
- Article type
- Year
Article type
Year
Perspective
Issue
Journal of Computer Science and Technology 2026, 41(1): 4-25
Published: 30 April 2026
Total 1
京公网安备11010802044758号