网站首页 百科知识
1936年图灵为了讨论可计算性而设想的一种理想的计算机。图灵认为,凡是通常认为可以计算的函数都可以用一个图灵机计算。这一说法已被普遍接受,并且确实没有发现反例。
见“逻辑学”中的“图灵机”。
开放百科全书收录579518条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。