首页 | 本学科首页   官方微博 | 高级检索  
     


Effective procedures and computable functions
Authors:Carole E Cleland
Affiliation:(1) Department of Philosophy and Institute of Cognitive Science, University of Colorado, Boulder, CO, U.S.A.
Abstract:Horsten and Roelants have raised a number of important questions about my analysis of effective procedures and my evaluation of the Church-Turing thesis. They suggest that, on my account, effective procedures cannot enter the mathematical world because they have a built-in component of causality, and, hence, that my arguments against the Church-Turing thesis miss the mark. Unfortunately, however, their reasoning is based upon a number of misunderstandings. Effective mundane procedures do not, on my view, provide an analysis of ourgeneral concept of an effective procedure; mundane procedures and Turing machine procedures are different kinds of procedure. Moreover, the same sequence ofparticular physical action can realize both a mundane procedure and a Turing machine procedure; it is sequences of particular physical actions, not mundane procedures, which ldquoenter the world of mathematics.rdquo I conclude by discussing whether genuinely continuous physical processes can ldquoenterrdquo the world of real numbers and compute real-valued functions. I argue that the same kind of correspondence assumptions that are made between non-numerical structures and the natural numbers, in the case of Turing machines and personal computers, can be made in the case of genuinely continuous, physical processes and the real numbers.
Keywords:Church-Turing thesis  effective procedure  mundane procedure  Turing machine procedure  isomorphism  compute  mirror  follow
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号