Author: Keith J. Devlin

Publisher: Cambridge University Press

ISBN: 110716835X

Category: Computers

Page: 437

View: 924

A comprehensive account of the theory of constructible sets at an advanced level, aimed at graduate mathematicians.

Models of Computation in Context

7th Conference on Computability in Europe, CiE 2011, Sofia, Bulgaria, June 27 - July 2, 2011, Proceedings

Author: Benedikt Löwe,Dag Normann,Ivan Soskov,Alexandra Soskova

Publisher: Springer Science & Business Media

ISBN: 3642218741

Category: Computers

Page: 319

View: 3700

This book constitutes the refereed proceedings of the 7th Conference on Computability in Europe, CiE 2011, held in Sofia, Bulgaria, in June/July 2011. The 22 revised papers presented together with 11 invited lectures were carefully reviewed and selected with an acceptance rate of under 40%. The papers cover the topics computability in analysis, algebra, and geometry; classical computability theory; natural computing; relations between the physical world and formal models of computability; theory of transfinite computations; and computational linguistics.

Pillars of Computer Science

Essays Dedicated to Boris (Boaz) Trakhtenbrot on the Occasion of His 85th Birthday

Author: Arnon Avron,Nachum Dershowitz,Alexander Rabinovich

Publisher: Springer

ISBN: 3540781277

Category: Computers

Page: 683

View: 5930

For over half a century, Boris (Boaz) Trakhtenbrot has made seminal contributions to virtually all of the central areas of theoretical computer science. This festschrift volume readily illustrates the profound influence he has had on the field.

Fundamentals of Mathematical Logic

Author: Peter G. Hinman

Publisher: A K Peters/CRC Press

ISBN: 9781568812625

Category: Mathematics

Page: 896

View: 6909

This introductory graduate text covers modern mathematical logic from propositional, first-order and infinitary logic and Gödel's Incompleteness Theorems to extensive introductions to set theory, model theory and recursion (computability) theory. Based on the author's more than 35 years of teaching experience, the book develops students' intuition by presenting complex ideas in the simplest context for which they make sense. The book is appropriate for use as a classroom text, for self-study, and as a reference on the state of modern logic.

Intermediate set theory

Author: Frank Robert Drake,Dasharath Singh

Publisher: John Wiley & Sons Inc

ISBN: 9780471964940

Category: Mathematics

Page: 234

View: 1681

The authors cover first order logic and the main topics of set theory in a clear mathematical style with sensible philosophical discussion. The emphasis is on presenting the use of set theory in various areas of mathematics, with particular attention paid to introducing axiomatic set theory, showing how the axioms are needed in mathematical practice and how they arise. Other areas introduced include the axiom of choice, filters and ideals. Exercises are provided which are suitable for both beginning students and degree-level students.

The higher infinite

large cardinals in set theory from their beginnings

Author: Akihiro Kanamori

Publisher: Springer


Category: Mathematics

Page: 536

View: 8957


A Course in Mathematical Logic

Author: I͡U. I. Manin

Publisher: Springer Science & Business Media

ISBN: 9780387902432

Category: Mathematics

Page: 286

View: 8302

Offers a text of mathematical logic on a sophisticated level, presenting the reader with several of the most significant discoveries, including the independence of the continuum hypothesis, the Diophantine nature of enumerable sets and the impossibility of finding an algorithmic solution for certain problems.

Truth in perspective

recent issues in logic, representation and ontology

Author: Concha Martínez,Uxía Rivas,Luis Villegas-Forero

Publisher: Avebury

ISBN: 9781859726983

Category: Philosophy

Page: 417

View: 4817

This volume has its origin in a meeting that was held in Santiago de Compostela University, Santiago de Compostela (Spain) in January 1996. The meeting was organized by the Department of Logic and Philosophy of Science in cooperation with the Association for Logic, Methodology and Philosophy of Science in Spain.Within analytical philosophy issues such as the definability of truth, its semantic relevance, its role in the distinction between formal and natural languages, the status of truth-bearers or in its case of truth-makers, have become a crossroads in the studies of logic, philosophy of science, philosophy of language, philosophy of mind, epistemology and ontology. Thus, in spite of what the title Truth in Perspective may suggest to the reader at first, the present volume is not only - though it is also - a presentation of different theories or conceptions of truth. Most of the book presents a vision of different groups of philosophical questions in which the issue of truth appears embedded together with other related themes, from different points of view.

Admissible Sets and Structures

Author: Jon Barwise

Publisher: Cambridge University Press

ISBN: 1107168333

Category: Mathematics

Page: 408

View: 5974

This volume makes the basic facts about admissible sets accessible to logic students and specialists alike.

The Core Model Iterability Problem

Author: John R. Steel

Publisher: Cambridge University Press

ISBN: 1107167965

Category: Mathematics

Page: 118

View: 5450

Since their inception, the Perspectives in Logic and Lecture Notes in Logic series have published seminal works by leading logicians. Many of the original books in the series have been unavailable for years, but they are now in print once again. Large cardinal hypotheses play a central role in modern set theory. One important way to understand such hypotheses is to construct concrete, minimal universes, or 'core models', satisfying them. Since Gödel's pioneering work on the universe of constructible sets, several larger core models satisfying stronger hypotheses have been constructed, and these have proved quite useful. In this volume, the eighth publication in the Lecture Notes in Logic series, Steel extends this theory so that it can produce core models having Woodin cardinals, a large cardinal hypothesis that is the focus of much current research. The book is intended for advanced graduate students and researchers in set theory.

Descriptive Set Theory and Forcing

Author: Arnold W. Miller

Publisher: Cambridge University Press

ISBN: 1107168066

Category: Mathematics

Page: 134

View: 4504

Since their inception, the Perspectives in Logic and Lecture Notes in Logic series have published seminal works by leading logicians. Many of the original books in the series have been unavailable for years, but they are now in print once again. In this volume, the fourth publication in the Lecture Notes in Logic series, Miller develops the necessary features of the theory of descriptive sets in order to present a new proof of Louveau's separation theorem for analytic sets. While some background in mathematical logic and set theory is assumed, the material is based on a graduate course given by the author at the University of Wisconsin, Madison, and is thus accessible to students and researchers alike in these areas, as well as in mathematical analysis.