从封闭的经典算法宇宙到开放的算法星座世界
其他计算机科学
2012-11-20 v1
摘要
本文分析了非常规计算算法方面的方法论和哲学含义。首先，我们描述了经典算法宇宙是如何发展的，并分析了为什么它在传统计算方法中变得封闭。然后，我们解释了新的算法模型如何将经典的封闭算法宇宙转变为开放的算法星座世界，从而允许更高的灵活性和表达能力，支持数学建模中的建构主义和创造力。正如哥德尔不完备定理所证明的那样，封闭的算法宇宙限制了数学认知的基本形式。相反，开放的算法宇宙，甚至更开放的算法星座世界，消除了这些限制，并使得对计算有新的、更丰富的理解成为可能。
引用
@article{arxiv.1211.4547,
title = {From the Closed Classical Algorithmic Universe to an Open World of Algorithmic Constellations},
author = {Mark Burgin and Gordana Dodig-Crnkovic},
journal= {arXiv preprint arXiv:1211.4547},
year = {2012}
}