Related Books

Effective Mathematics of the Uncountable
Language: en
Pages: 205
Authors: Noam Greenberg
Categories: Mathematics
Type: BOOK - Published: 2013-10-31 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Classical computable model theory is most naturally concerned with countable domains. There are, however, several methods – some old, some new – that have e
Slicing The Truth: On The Computable And Reverse Mathematics Of Combinatorial Principles
Language: en
Pages: 231
Authors: Denis R Hirschfeldt
Categories: Mathematics
Type: BOOK - Published: 2014-07-18 - Publisher: World Scientific

DOWNLOAD EBOOK

This book is a brief and focused introduction to the reverse mathematics and computability theory of combinatorial principles, an area of research which has see
Ordinal Computability
Language: en
Pages: 343
Authors: Merlin Carl
Categories: Mathematics
Type: BOOK - Published: 2019-09-23 - Publisher: Walter de Gruyter GmbH & Co KG

DOWNLOAD EBOOK

Ordinal Computability discusses models of computation obtained by generalizing classical models, such as Turing machines or register machines, to transfinite wo
Computable Structure Theory
Language: en
Pages: 213
Authors: Antonio Montalbán
Categories: Mathematics
Type: BOOK - Published: 2021-06-24 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Presents main results and techniques in computable structure theory together in a coherent framework for the first time in 20 years.
Induction, Bounding, Weak Combinatorial Principles, and the Homogeneous Model Theorem
Language: en
Pages: 114
Authors: Denis R. Hirschfeldt
Categories: Mathematics
Type: BOOK - Published: 2017-09-25 - Publisher: American Mathematical Soc.

DOWNLOAD EBOOK

Goncharov and Peretyat'kin independently gave necessary and sufficient conditions for when a set of types of a complete theory is the type spectrum of some homo