丘奇-图灵论题的兴衰
计算复杂性
2007-05-23 v1 人工智能
摘要
本文由三部分组成。第一部分解释了算法与计算理论如何评估当前计算机和全球网络的状况。第二部分展示了该理论通过其新方向——超递归算法理论——所开辟的新视角。这些算法具有比传统算法方案高得多的计算能力。第三部分阐述了实现该理论所建议的内容可能如何影响人们未来的生活。文中论证了当前理论已远远领先于计算实践，实践必须迎头赶上理论。最后，我们比较了信息技术发展的不同方法。
引用
@article{arxiv.cs/0207055,
title = {The Rise and Fall of the Church-Turing Thesis},
author = {Mark Burgin},
journal= {arXiv preprint arXiv:cs/0207055},
year = {2007}
}