Church-Turing thesis

专有名词
中文释义

英文释义

专有名词
  1. A hypothesis about the nature of computable functions, stating that a function on the natural numbers can be calculated by an effective method if and only if it is computable by a Turing machine.

词形变化

the Church-Turing thesis canonical

词源

Named after American mathematician Alonzo Church and British mathematician Alan Turing.
0 次浏览 数据来源: Wiktionary