1st Edition

Logic Colloquium '01 Lecture Notes In Logic, 20

Edited By Matthias Baaz, Sy-David Friedman, Jan Krajícek Copyright 2005
504 Pages
by A K Peters/CRC Press

504 Pages
by A K Peters/CRC Press

A compilation of papers presented at the 2001 European Summer Meeting of the Association for Symbolic Logic, Logic Colloquium '01 includes surveys and research articles from some of the world's preeminent logicians. Two long articles are based on tutorials given at the meeting and present accessible expositions of research in two active areas of logic, geometric model theory and descriptive set... Read more

Preface, TUTORIALS Resolution theorem proving: a logical point of view, An introduction to proofs of determinacy of long games. ARTICLES Modified bar recursion and classical dependent choice, Choice and uniformity in weak applicative theories, Compactness and incompactness phenomena in set theory, Selection for Borel relations, Interpolation in goal-directed proof systems 1, Sequences of degrees associated with models of arithmetic, The limit theory of generic polynomials, Moschovakis's notion of meaning as applied to linguistics, Tameness in expansions of the real field, The model theory of compact complex spaces, "Natural" representations and extensions of Gödel's second theorem, Effective Hausdorff dimension, Mutual stationarity in the core model, The pair (Nn , N0) may fail N0-compactness, Incompleteness theorem and its frontier, Groups in Simple Theories, Provable recursiveness and complexity.

Biography

Matthias Baaz, Institute for Discrete Mathematics and Geometry, Vienna University of Technology. Sy-David Friedman, Kurt Godel Research Center for Mathematical Logic, University of Vienna. Jan Krajĭček, Mathematical Institute, Academy of Sciences of the Czech Republic.