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

一个可定义的数字,无法通过算法近似计算

A definable number which cannot be approximated algorithmically

Nicolas Brener

摘要:

图灵机(TM)和丘奇命题已经形式化了可计算数的概念,这允许显示不可计算数。本文定义了TM“可接近”数的概念,并证明了某些(如果不是全部)已知的不可计算数是TM可接近的。然后给出了一个TM不可达数的例子。

英文摘要:

The Turing machine (TM) and the Church thesis have formalized the concept of computable number, this allowed to display non-computable numbers. This paper defines the concept of number "approachable" by a TM and shows that some (if not all) known non-computable numbers are approachable by TMs. Then an example of a number not approachable by a TM is given.

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

↑