Models and Computability

ISBN-13: 9780521635509 / Angielski / Miękka / 1999 / 430 str.

S. Barry Cooper; John K. Truss; N. J. Hitchin

Opis

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.

Recenzje

' … will prove an invaluable and unique resource for specialists, post-graduate researchers, and the informed and interested nonspecialist.' Extrait de L'Enseignement Mathématique

Spis treści

1. Continuous functionals of dependent and transfinite types U. Berger; 2. Degree-theoretic aspects of computably enumerable reals C. S. Claude, R. Coles, P. H. Hertling and B. Khoussainov; 3. Simplicity and independence for pseudo-algebraically closed fields Z. Chatzidakis; 4. Clockwork or Turing universe? - remarks on causal determinism and computability S. B. Cooper; 5. A techniques-oriented survey of bounded queries W. Gasarch and F. Stephan; 6. Relative categoricity in abelian groups W. A. Hodges; 7. Computability and complexity revisited N. D. Jones; 8. Effective model theory: the number of models and their complexity B. Khoussainov and R. A. Shore; 9. A survey on canonical bases in simple theories B. Kim; 10. True approximations and models of arithmetic J. F. Knight; 11. On the topological stability conjecture L. Newelski; 12. A mahlo-universe of effective domains with totality D. Normann; 13. Logic and decision making D. E. Over; 14. The sheaf of locally definable scalars over a ring M. Y. Prest; 15. Human styles of quantificational reasoning L. J. Rips; 16. Recursion theoretic memories 1954–1978 G. E. Sacks; 17. Fields definable in simple groups K. Tent; 18. A combinatory algebra for sequential functionals of finite type J. Van Oosten; 19. Model theory of analytic and smooth functions A. J. Wilkie.