Logic Colloquium '01 (Paperback)

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 Godel'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.