图灵与复杂性的起源
Alan Turing and the Origins of Complexity
摘要:
图灵的开创性论文发表75周年和他的百年纪念分别发生在2011年和2012年。根据图灵的思想在许多科学界引发的新发展,审查和评估图灵在不同领域的贡献是很自然的。在这里,主要的想法是讨论图灵的工作如何让我们改变我们对数学基础的看法,就像量子力学改变了我们对物理世界的概念一样。基本概念,如可计算性和普遍性,讨论了在广泛的背景下,特别强调如何复杂性的概念可以被赋予一个精确的含义后,图灵,即,不仅是定性的,而且是定量的。图灵的工作是给予一些历史的角度来看,他的一些前辈,同时代和数学家谁采取了他的想法进一步。
英文摘要:
The 75th anniversary of Turing's seminal paper and his centennial year anniversary occur in 2011 and 2012, respectively. It is natural to review and assess Turing's contributions in diverse fields in the light of new developments that his thoughts has triggered in many scientific communities. Here, the main idea is to discuss how the work of Turing allows us to change our views on the foundations of Mathematics, much like quantum mechanics changed our conception of the world of Physics. Basic notions like computability and universality are discussed in a broad context, making special emphasis on how the notion of complexity can be given a precise meaning after Turing, i.e., not just qualitative but also quantitative. Turing's work is given some historical perspective with respect to some of his precursors, contemporaries and mathematicians who took up his ideas farther.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。