Logic Colloquium '01

Lecture Notes In Logic, 20

Matthias Baaz, Sy-David Friedman, Jan Krajícek (Herausgeber)

Buch | Hardcover

504 Seiten

2005
A K Peters (Verlag)
978-1-56881-247-2 (ISBN)

Artikel merken

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.

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.

Erscheint lt. Verlag	7.3.2005
Verlagsort	Natick
Sprache	englisch
Maße	152 x 229 mm
Gewicht	771 g
Themenwelt	Mathematik / Informatik ► Mathematik ► Logik / Mengenlehre
ISBN-10	1-56881-247-7 / 1568812477
ISBN-13	978-1-56881-247-2 / 9781568812472
Zustand	Neuware