请输入您要查询的字词:

 

单词 Church’s thesis
释义
Church’s thesis

Mathematics
  • The principle that any definition of a computable function on the natural numbers—one that can be effectively implemented, for example by an algorithm—will lead to the same computable functions as in Church’s and Turing’s work. As such, the thesis is unprovable, though no counterexample has been found amongst subsequent alternative definitions of computable.


Computer
  • The hypothesis, put forward by Alonzo Church in 1935, that any function on the natural numbers that can be computed by an algorithm can be defined by a formula of the lambda calculus. See also Church–Turing thesis.


Philosophy
  • The thesis that every effectively computable function is general recursive. A thesis rather than a theorem, because the notion of effective computability remains intuitive rather than mathematically defined. The thesis is generally believed, since a number of notions, including Turing computability, coincide in identifying this class of functions, and nobody has yet found something that is effective, intuitively, but not recursive.


随便看

 

科学参考收录了60776条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/12/25 3:00:14