Logic Colloquium '01

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.

• 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.

Select Guide Rating