Classical computable model theory is most naturally concerned with countable domains. There are, however, several methods some old, some new that have extended its basic concepts to uncountable structures. Unlike in the classical case, however, no single dominant approach has emerged, and different methods reveal different aspects of the computable content of uncountable mathematics. This book contains introductions to eight major approaches to computable uncountable mathematics: descriptive set theory; infinite time Turing machines; Blum-Shub-Smale computability; Sigma-definability;...
Classical computable model theory is most naturally concerned with countable domains. There are, however, several methods some old, some new that have...
