Logic Colloquium '01: Proceedings of the Annual European Summer Meeting of the Association for Symbolic Logic, Held in Vienna, Austria, August 6-11, 2 (Hardcover)

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 (N_n , N₀) may fail N₀-compactness, Incompleteness theorem and its frontier, Groups in Simple Theories, Provable recursiveness and complexity.