Together, Models and Computability and its sister volume Sets and Proofs provide readers with a comprehensive guide to the current state of mathematical logic. All the authors are leaders in their fields and are drawn from the invited speakers at "Logic Colloquium '97" (the major international meeting of the Association of Symbolic Logic). It is expected that the breadth and timeliness of these two volumes will prove an invaluable and unique resource for specialists, post-graduate researchers, and the informed and interested nonspecialist.
Author(s): S. Barry Cooper, John K. Truss
Series: London Mathematical Society Lecture Note Series
Edition: 0
Publisher: Cambridge University Press
Year: 1999
Language: English
Pages: 430
Front Cover......Page 1
Title Page......Page 4
Copyright......Page 5
Contents ......Page 6
Preface......Page 8
Continuous Functionals of Dependent and Transfinite Types ......Page 12
Degree-Theoretic Aspects of Computably Enumerable Reals ......Page 34
Simplicity and Independence for Pseudo-Algebraically Closed Fields ......Page 52
Clockwork or Turing U/universe? - Remarks on Causal Determinism and Computability ......Page 74
A Techniques Oriented Survey of Bounded Queries ......Page 128
Relative Categoricity in Abelian Groups ......Page 168
Computability and Complexity Revisited ......Page 180
Effective Model Theory: The Number of Models and Their Complexity ......Page 204
A Survey on Canonical Bases in Simple Theories ......Page 252
True Approximations and Models of Arithmetic ......Page 266
On the Topological Stability Conjecture ......Page 290
A Mahlo-Universe of Effective Domains with Totality ......Page 304
Logic and Decision Making ......Page 324
The Sheaf of Locally Definable Scalars over a Ring ......Page 350
Human Styles of Quantificational Reasoning ......Page 364
Recursion Theoretic Memories 1954-1978 ......Page 378
Fields Definable in Simple Groups ......Page 388
A Combinatory Algebra for Sequential Functionals of Finite Type ......Page 400
Model Theory of Analytic and Smooth Functions ......Page 418