Computational Prospects of Infinity - Part II: Presented Talks

ISBN-13: 9789812796547 / Angielski / Twarda / 2008 / 432 str.

Chitat Chong;Qi Feng;Theodore a. Slaman

Opis

Features a collection of written versions of the talks given at the Workshop on Computational Prospects of Infinity from 18 June to 15 August 2005. This book consists of contributions from experts in recursion theory (computability theory) and set theory. It covers topics such as algorithmic randomness, reverse mathematics, forcing, and others.