Church-Turing thesis

短语

词形变化

the Church-Turing thesis

释义与例句

name
  1. 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.

    计算机 工程 数学

词源

Named after American mathematician Alonzo Church and British mathematician Alan Turing.

来源：wiktionary