arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1209.5036cs.LO
收藏

Church's Thesis的评论

Proof of Church's Thesis

Ramón Casares

摘要:

我们证明,如果我们的计算能力是一个通用的图灵机有限磁带,然后教会的论文是真的。这就是Post(1936)的程序。

英文摘要:

We prove that if our calculating capability is that of a universal Turing machine with a finite tape, then Church's thesis is true. This way we accomplish Post (1936) program.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑