教会的兴衰--图灵论文
The Rise and Fall of the Church-Turing Thesis
摘要:
本文共分三个部分。在第一部分中,它解释了算法和计算理论如何评估计算机和全球网络的当代形势。第二部分通过超递归算法理论这一新的研究方向,展示了超递归算法理论所开辟的新的研究视角。这些算法具有比传统算法方案高得多的计算能力。在第三部分中,我们阐述了这一理论的实现可能会对未来的人们的生活产生什么样的影响。结果表明,目前理论已远远领先于计算实践,而计算实践必须跟上理论。最后,我们比较了不同的方法来发展信息技术。
英文摘要:
The essay consists of three parts. In the first part, it is explained how theory of algorithms and computations evaluates the contemporary situation with computers and global networks. In the second part, it is demonstrated what new perspectives this theory opens through its new direction that is called theory of super-recursive algorithms. These algorithms have much higher computing power than conventional algorithmic schemes. In the third part, we explicate how realization of what this theory suggests might influence life of people in future. It is demonstrated that now the theory is far ahead computing practice and practice has to catch up with the theory. We conclude with a comparison of different approaches to the development of information technology.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。