Sets and computations

The contents in this volume are based on the program Sets and Computations that was held at the Institute for Mathematical Sciences, National University of Singapore from 30 March until 30 April 2015. This special collection reports on important and recent interactions between the fields of Set Theo...

Full description

Saved in:
Bibliographic Details
Other Authors: Friedman, Sy D. 1953- (Editor), Raghavan, Dilip (Editor), Yang, Yue 1964- (Editor)
Format: Book
Language:English
Published: Singapore World Scientific 2017
Series:Lecture notes series, Institute for Mathematical Sciences, National University of Singapore volume 33
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The contents in this volume are based on the program Sets and Computations that was held at the Institute for Mathematical Sciences, National University of Singapore from 30 March until 30 April 2015. This special collection reports on important and recent interactions between the fields of Set Theory and Computation Theory. This includes the new research areas of computational complexity in set theory, randomness beyond the hyperarithmetic, powerful extensions of Goodstein's theorem and the capturing of large fragments of set theory via elementary-recursive structures. Further chapters are concerned with central topics within Set Theory, including cardinal characteristics, Fraïssé limits, the set-generic multiverse and the study of ideals. Also Computation Theory, which includes computable group theory and measure-theoretic aspects of Hilbert's Tenth Problem. A volume of this broad scope will appeal to a wide spectrum of researchers in mathematical logic."--Publisher's website
Physical Description:x, 269 pages illustrations 28 cm.
Bibliography:Includes bibliographical references
ISBN:9789813223516