Computational Prospects Of Infinity - Part Ii: Presented Talks

• Author(s): Chi Tat Chong, Qi Feng, Theodore A Slaman, W Hugh Woodin, Yue Yang, Sebastian A Terwijn, Guohua Wu,
• Publisher: World Scientific
• Pages: 432
• ISBN_10: 9814471526
  ISBN_13: 9789814471527
  
• Language: en
• Categories: Mathematics / Logic , Computers / Computer Science , Mathematics / Set Theory ,

Description:... This volume is a collection of written versions of the talks given at the Workshop on Computational Prospects of Infinity, held at the Institute for Mathematical Sciences from 18 June to 15 August 2005. It consists of contributions from many of the leading experts in recursion theory (computability theory) and set theory. Topics covered include the structure theory of various notions of degrees of unsolvability, algorithmic randomness, reverse mathematics, forcing, large cardinals and inner model theory, and many others.