This volume presents the written versions of the tutorial lectures given at the Workshop on Computational Prospects of Infinity, held from 18 June to 15 August 2005 at the Institute for Mathematical Sciences, National University of Singapore. It consists of articles by four of the leading experts in...

Ausführliche Beschreibung

Bibliographische Detailangaben

Körperschaft:	Workshop on Computational Prospects of Infinity Institute for Mathematical Sciences, National University of Singapore
Weitere Verfasser:	Chong, C.-T. (Chi-Tat), 1949-
Format:	Elektronisch Tagungsbericht E-Book
Sprache:	English
Veröffentlicht:	Singapore, SG : World Scientific, ©2008.
Schriftenreihe:	Lecture notes series (National University of Singapore. Institute for Mathematical Sciences) ; v. 14.
Schlagworte:	Recursion theory > Congresses. Set theory > Congresses. Infinite > Congresses. Théorie de la récursivité > Congrès. Théorie des ensembles > Congrès. Infini > Congrès. COMPUTERS > Machine Theory. Infinite Recursion theory Set theory Conference papers and proceedings
Online-Zugang:	Volltext
Zusammenfassung:	This volume presents the written versions of the tutorial lectures given at the Workshop on Computational Prospects of Infinity, held from 18 June to 15 August 2005 at the Institute for Mathematical Sciences, National University of Singapore. It consists of articles by four of the leading experts in recursion theory (computability theory) and set theory. The survey paper of Rod Downey provides a comprehensive introduction to algorithmic randomness, one of the most active areas of current research in recursion theory. Theodore A Slaman's article is the first printed account of the ground-breaking work of Slaman-Woodin and Slaman-Shore on the definability of the Turing jump. John Steel presents some results on the properties of derived models of mice, and on the existence of mice with large derived models. The study was motivated by some of the well-known Holy Grails in inner model theory, including the Mouse Set Conjecture. In his presentation, W Hugh Woodin gives an outline of an expanded version (unpublished) on suitable extender sequences, a subject that was developed in the attempt to understand inner model theory for large cardinals beyond the level of superstrong cardinals. The volume serves as a useful guide for graduate students and researchers in recursion theory and set theory to some of the most important and significant developments in these subjects in recent years.
Beschreibung:	1 online resource (x, 253 pages) : illustrations
Bibliographie:	Includes bibliographical references.
ISBN:	9812794050 9789812794055
ISSN:	1793-0758 ;