网站首页  百科知识

请输入您要查询的百科知识:

 

词条 车赤论题
类别 中文百科知识
释义

车赤论题

车赤于1936年提出的论题:一般递归函数是能行可计算性的正确表述。由于能行可计算性是非形式概念,因此车赤论题不能证明。但由于迄今发现的所有描述能行可计算性的数学定义均与一般递归函数的概念等价;迄今发现的一切能行可计算的函数都是一般递归函数,所以车赤论题被普遍接受。

随便看

 

开放百科全书收录579518条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2000-2025 oenc.net All Rights Reserved
更新时间:2025/9/28 8:01:06