Logic Colloquium ’01: Lecture Notes In Logic, 20

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 theory of group actions. The remaining articles cover seperate research topics in many areas of mathematical logic, including applications in Computer Science, Proof Theory, Set Theory, Model Theory, Computability Theory, and aspects of Philosophy. This collection will be of interest not only to specialists in mathematical logic, but also to philosophical logicians, historians of logic, computer scientists, formal linguists and mathematicians in the areas of algebra, abstract analysis and topology. A number of the articles are aimed at non-specialists and serve as good introductions for graduate students. Resolution Theorem Proving : A Logical Point Of View / Alexander Leitsch -- An Introduction To Proofs Of Determinacy Of Long Games / Itay Neeman -- Modified Bar Recursion And Classical Dependent Choice / Ulrich Berger And Paulo Oliva -- Choice And Uniformity In Weak Applicative Theories / Andrea Cantini -- Compactness And Incompactness Phenomena In Set Theory / James Cummings -- Selection For Borel Relations / Harvey M. Friedman -- Interpolation In Goal-directed Proof Systems 1 / D. M. Gabbay And N. Olivetti -- Sequences Of Degrees Associated With Models Of Arithmetic / Julia F. Knight -- The Limit Theory Of Generic Polynomials / Pascal Koiran -- Moschovakis's Notion Of Meaning As Applied To Linguistics / Michiel Van Lambalgen And Fritz Hamm -- Tameness In Expansions Of The Real Field / Chris Miller -- The Model Theory Of Compact Complex Spaces / Rahim N. Moosa -- Natural Representations And Extensions Of Godel's Second Theorem / Karl-georg Niebergall -- Effective Hausdorff Dimension / Jan Reimann And Frank Stephan -- Mutual Stationarity In The Core Model / Ralf Schindler -- The Pair (n[subscript N], N[subscript 0]) May Fail N[subscript 0]-compactness / Saharon Shelah -- Incompleteness Theorem And Its Frontier / Gaisi Takeuti -- Groups In Simple Theories / Frank Wagner -- Provable Recursiveness And Complexity / S. S. Wainer. Edited By Matthias Baaz, Sy-david Friedman, Jan Krajíček. Includes Bibliographical References.