go top

邱奇-图灵论题

网络释义

  Church-Turing thesis

...计算模型的代表。而计算资源与计算模型是相关的,如对图灵机我们一般讨论的是时间、空间和随机源,而对电路我们一般讨论电路的大小。 由邱奇-图灵论题Church-Turing thesis),所有的一致的计算模型与图灵机在多项式时间意义下是等价的。

基于3162个网页-相关网页

有道翻译

邱奇-图灵论题

Church-turing thesis

以上为机器翻译结果,长、整句建议使用 人工翻译

$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定