Logic Colloquium '01: Lecture Notes In Logic, 20

by Baaz; Matthias

• ISBN13: 9781568812489
• ISBN10: 1568812485
• Format: Nonspecific Binding
• Copyright: 2005-03-07
• Publisher: A. K. Peters

Summary

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 to philosophical logicians, historians of logic, computer scientists, formal linguists, and mathematicians in the areas of algebra, abstract analysis and topology.

Table of Contents

Preface	v
TUTORIALS
Alexander Leitsch
Resolution theorem proving: a logical point of view	3	(40)
Itay Neeman
An introduction to proofs of determinacy of long games	43	(46)
ARTICLES
Ulrich Berger and Paulo Oliva
Modified bar recursion and classical dependent choice	89	(19)
Andrea Cantini
Choice and uniformity in weak applicative theories	108	(31)
James Cummings
Compactness and incompactness phenomena in set theory	139	(12)
Harvey M. Friedman
Selection for Borel relations	151	(19)
D.M. Gabbay and N. Olivetti
Interpolation in goal-directed proof systems 1	170	(47)
Julia E Knight
Sequences of degrees associated with models of arithmetic	217	(25)
Pascal Koiran
The limit theory of generic polynomials	242	(13)
Michiel van Lambalgen and Fritz Hamm
Moschovakis's notion of meaning as applied to linguistics	255	(26)
Chris Miller
Tameness in expansions of the real field	281	(36)
Rahim N. Moosa
The model theory of compact complex spaces	317	(33)
Karl-Georg Niebergall
"Natural" representations and extensions of Gödel's second theorem	350	(19)
Jan Reimann and Frank Stephan
Effective Hausdorff dimension	369	(17)
Ralf Schindler
Mutual stationarity in the core model	386	(16)
Saharon Shelah
The pair may fail compactness	402	(32)
Gaisi Takeuti
Incompleteness theorem and its frontier	434	(6)
Frank Wagner
Groups in Simple Theories	440	(28)
S.S. Wainer
Provable recursiveness and complexity	468