ON TURING'S LEGACY IN MATHEMATICAL LOGIC AND THE FOUNDATIONS OF MATHEMATICS

被引:0
|
作者
Bagaria, Joan [1 ,2 ]
机构
[1] Univ Barcelona, ICREA, E-08007 Barcelona, Spain
[2] Univ Barcelona, Dept Log Hist & Filosofia Ciencia, E-08007 Barcelona, Spain
关键词
Alan Turing; Foundations of Mathematics;
D O I
10.3989/arbor.2013.764n6002
中图分类号
C [社会科学总论];
学科分类号
03 ; 0303 ;
摘要
While Alan Turing is best known for his work on computer science and cryptography, his impact on the general theory of computable functions (recursion theory) and the foundations of mathematics is of equal importance. In this article we give a brief introduction to some of the ideas and problems arising from Turing's work in these areas, such as the analysis of the structure of Turing degrees and the development of ordinal logics.
引用
收藏
页数:7
相关论文
共 50 条